W 2001 przyjaciółka rodzinyWedług innych danych, krewna Lindy, Basemah Atweh, namówiła Lindę (wówczas matkę dwójki dzieci) do wstąpienia w szeregi organizacji przez nią założonej, Arab American Association of New York (AAANY). Była to organizacja zrzeszająca osoby arabskiego pochodzenia w USA, jednak w odróżnieniu od innych tego typu organizacji, jej liderem była kobieta, rozwódka wychowująca samotnie dziecko i nie nosząca hidżabu. W 2005 Sarsour prowadziła samochód, którym grupa wolontariuszy z AAANY (w tym także Atweh) wracała z eventu w Michigan. Doszło wtedy do wypadku, na skutek którego Atweh zmarła. 25-letnia Sarsour została liderem stowarzyszenia. Na skutek jej działań, roczny budżet AAANY wzrósł z 50 000 $ do 700 000 $.
Jako liderka ruchu Arabów w Nowym Jorku, naciskała na nowojorską policję, by ta ograniczyła program szpiegowania muzułmanów. Brała udział w pracach nad projektem rozporządzenia, które umożliwiałoby zamykanie publicznych szkół na czas świąt Eid al-Fitr i Eid al-Adha (najważniejszych świąt dla wyznawców islamu). Działała także w obszarze takich dziedzin, jak: polityka imigracyjna czy islamofobia w USA. Jest oceniana jako jedna z najważniejszych rzeczniczek społeczności arabskiej w USA. Jest zaangażowana także w ruch Black Lives Matter.