No one is exempt from withholding, except maybe for foreign employee of the United Nations and other people with special legal status. The withholding system is self-adjusting and proportional. If we start with a basic personal exemption of $14,000, or $269 per week, he would only have taxes withheld if his weekly wage is more than $269.