I 1990 ble hun ansatt som stedfortredende statsadvokat i Alameda County i California. Der ble hun omtalt som en «en dyktig aktor på vei opp». Parlamentspresidenten i California State Assembly, Willie Brown (1934–) datet med Harris på denne tiden. I 1994 utnevnte Brown henne til medlem av statens Unemployment Insurance Appeals Board og senere til medlem av California Medical Assistance Commission. Harris tok seks måneders permisjon fra sine plikter som aktor, men ble gjenutnevnt som aktor i årene hun hadde styreverv. Harris' forbindelser med Brown ble bemerket i mediaoppslag som en del av et mønster blant Californias politiske ledere. De ble påstått å utnevne «venner og lojale politiske soldater» til lukrative stillinger i kommisjonene. Harris har i ettertid forsvart arbeidet sitt.