In 2006, Sleiman portrayed an American soldier in Iraq on the NBC series ER and, that same year, had a recurring role as an Arab Billionaire in the CBS series Company Town. He portrayed the terrorist suspect Heydar in three 2007 episodes of the FOX series 24 and appeared on both NCIS and Veronica Mars in 2007.