He was a prominent political speaker. Mohammed gave the first invocation in the United States Senate ever by a Muslim in 1992 That same year, he became the first Muslim to deliver an address on the floor of the Georgia State Legislature. In 1993, he gave an Islamic prayer during the first Inaugural Interfaith Prayer Service of President Bill Clinton, and again in 1997 at the second Interfaith Prayer Service. In 1996 he was invited to Egypt by Egyptian President Hosni Mubarak to address the Supreme Council of Affairs in Cairo on the theme "Islam and the Future of Dialogue between Civilizations".