Depends on how big the trees are when you plant them. A good pair of 8' trees should start producing in a couple of years. That's my experience anyway.

Good luck!