Padilla representerte det 7. distriktet i Los Angeles' bystyre i over syv år. Han ble først valgt i 1999 og var president for bystyret fra 2001 til 2006. Han representerte deretter Californias 20. distrikt i delstatssenatet fra 2006 til 2014.