 In 1999, he joined Al-Ittihad for a then-record 9 million Saudi riyals in which he spent around 8 years with Al-Ittihad.While with Al-Ittihad, Al-Otaibi won several national and international titles.Al-Otaibi joined Al-Nassr in the summer of 2007.