As long as it takes to find anything else. Everything in the Friend Safari is equally likely to show up.
However, if you two haven't both been online at the same time, you won't be able to find his third Pokemon. You'll know you haven't if you don't see his picture on the Friend Safari...