As others have said, he was denied entry, not deported. Deportation occurs when you do something bad, and they throw you out. Or you overstay your visa and get caught someplace in the country, taken to the airport, and sent out. Those things could get you blacklisted.
Also, from the sound of it, his only way back in without spending a significant amount of time away is through a DTV or some other longer term visa.