No. If his phone was the AT&T branded version of the Galaxy S4, it is incompatible with the Verizon Wireless network. If he had the Verizon Wireless model then you should be good.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.