In July 2016, he marched with demonstrators in Dallas against the killings of Alton Sterling and Philando Castile. These demonstrations would eventually be punctuated by a deadly shooting in which five police officers were killed in retaliation for police shootings of African Americans. Suleiman recalls "an eternity of gunshots" ringing out just as the march came to a close. In the wake of the shooting, Imam Omar Suleiman was invited to lead the invocation at a memorial service for the slain officers attended by President Barack Obama and former first lady Michelle Obama, Vice President Joe Biden and his wife Jill Biden, as well as President George W. Bush and former first lady Laura Bush.