Sinema var sosialarbeider fra 1995 til 2002. I 2000 jobbet hun med Ralph Naders presidentkampanje. Hun tjenestegjorde som assisterende professor ved Arizona Summit Law School. Sinema ble deretter forsvarsadvokat i 2005.