have a green card, just use his I-94 of parolee, if he doesn't have it, apply AP first, use AP to travel once time, when he come back US with AP,he will get it.