Fra 2002 til 2009 deltog Benjamin i adskillige protester, der involverede medlemmer af Bush-administrationen (forsvarsminister Donald Rumsfeld; præsident George W. Bush; udenrigsminister Condoleezza Rice); Iraks premierminister Nouri al-Maliki og andre. Benjamin engageret i protester på den demokratiske nationalkonvention i 2004
og den republikanske nationalkonvention i 2004. Den 4. december 2007 blev hun anholdt af civilt klædt politi i Lahore, Pakistan, tilbageholdt af ISI i otte timer og deporteret efter at have protesteret mod husarrest af advokater (herunder Aitzaz Ahsan). I 2009 sluttede Benjamin sig til styringskomitéen for Gaza Freedom March. I februar 2012 blev Benjamin arresteret og deporteret for ulovlig indrejse i Bahrain og hendes deltagelse i en ulovlig protest.