Mendoza była pierwszą kobietą sprawującą urząd sekretarza miejskiego Chicago. Jako 43. sekretarz miejski wykorzystywała technologię do modernizacji usług miejskich, w tym internetowy system zarządzania dokumentami oraz całoroczną sprzedaż miejskich naklejek rejestracyjnych na pojazdy. Pracowała też nad modernizacją obsługi mieszkańców, w tym nad rozszerzeniem usług dla społeczności mniejszościowych i imigranckich.
Po wyborze w 2011 zarządzała urzędem generującym ponad 100 mln dolarów rocznie ze sprzedaży naklejek na pojazdy. Zreformowała program z jednorazowej corocznej sprzedaży, funkcjonującej od 1908, w system całoroczny, co miało przynieść około 4 mln dolarów rocznych oszczędności.
Zainicjowała Companion Animal and Consumer Protection Ordinance, rozporządzenie zakazujące chicagowskim sklepom zoologicznym sprzedaży psów, kotów i królików, jeżeli zwierzęta nie pochodziły z humanitarnie prowadzonych schronisk lub organizacji ratowania zwierząt.
Kandydatura na burmistrza Chicago w 2019 roku mały|Kandydaci na burmistrza podczas forum w grudniu 2018;