In 1996 he joined the newly-forming Al Jazeera. In April 2002, Fouda interviewed Khalid Sheikh Mohammed, who admitted his involvement, along with Ramzi bin al-Shibh, in the September 11 attacks. It has been suggested that Fouda gave away the hideaway location of bin al-Shibh to Al-Jazeera's chairman Hamad bin Thamer Al Thani, a cousin of the Emir of Qatar, and that CIA director George Tenet received the location tip-off from the Emir, resulting in bin al-Shibh's capture.