He co-starred as Tarek, an undocumented Syrian immigrant in the critically acclaimed 2007 independent film The Visitor, a drama directed by Tom McCarthy. The film was nominated for a Screen Actors Guild Award and an Academy Award. Sleiman also had small roles in the 2006 film American Dreamz and the 2007 film AmericanEast.