In 2000, Suleiman released the 15-minute short film "Cyber Palestine" which follows a modern-day Mary and Joseph as they attempt to cross from Gaza into Bethlehem. Suleiman was part of the nine-person jury for the 2006 Cannes Film Festival.