It was his last Hajj, but there are different opinions about it being his first Haj. Many say it was his first and last Hajj, but some say He had done the Hajj two times before that (a hadith by Ibn Abbas states that). Most likely it was his first and last Haj.