Direkt nach dem Anschlag von Orlando am 12. Juni 2016 solidarisierte sich Sarsour im Namen der AAANY mit der LGBTQ-Gemeinschaft. Sie erinnerte an deren gemeinsamen Kampf mit Muslimen für Reformen der Polizei, Einwanderungs- und Anti-Mobbing-Gesetze sowie Stärkung des Rechts auf Selbstbestimmung der Palästinenser. In allen diesen Anliegen stehe man denselben Gegnern gegenüber, die die Rechte von Minderheiten einzuschränken versuchten. Diese langjährige Zusammenarbeit werde fortgesetzt werden. Am 30. Juli 2016 redete sie beim lokalen Forum "Bay Ridge Beyond Pride" gegen Rassismus und Homophobie.