If he entered USA as H1b visa, he is qulifying for tax teaty (no fed tax) per article 19, the $5000 deduction is for F1 student not for H1b.