You have to be natural born to be President and Vice President.
Every other elective and appointive federal office is open to all American citizens, native born and naturalized, alike.
He was natural born.. So yes he can run for President..