W 1998 roku i 1999 roku wraz z Billem Cosbym wystąpił w sitcomie produkcji Carsey-Werner Productions, emitowanym na stacji CBS pt. Cosby (wystąpił w 3 odcinkach). W 1998 roku pojawił w odcinku specjalnym teleturnieju Jeopardy!, Celebrity Jeopardy! (amerykańska wersja teleturnieju Va banque, a w maju 2000 roku był konferansjerem konkursu Miss Universe [data dostępu: 2000-05-17] . 1 lutego 1999 roku pojawił się w infomercialu Tae Bo, w którym twierdził, że z powodzeniem używa systemu Tae Bo, aby stać się gwiazdą akcji.
XXI wiek thumb|250px|right|Sinbad podczas spotkania z uczniami Zama American High School, wrzesień 2004 W 2000 roku w filmie telewizyjnym wyreżyserowanym przez DuWayne’a Dunhama pt. Ready to Run użyczył głosu koniowi Hollywoodowi Shuffle’owi. W 2002 roku w serialu emitowanym na stacji Showtime pt. Resurrection Blvd. wcielił się w rolę Odella Masona (wystąpił w 3 odcinkach). W 2004 roku zajął 78. miejsce na liście Najlepszych Stand-uperów Wszech czasów. W 2006 roku czasopismo pt. Maxim uznał go Najgorszym Komikiem Wszech czasów.