Podczas pracy w legislaturze przewodniczyła komisji handlu międzynarodowego, była wiceprzewodniczącą komisji biotechnologii oraz członkinią komisji pracy, usług publicznych i kolei. Współprzewodniczyła Conference of Women Legislators, współtworzyła pierwszy Illinois Legislative Latino Caucus i doprowadziła do uchwalenia ustawy zapewniającej dzieciom szkolnym śniadania.
Mendoza była delegatką demokratów z Illinois w prawyborach prezydenckich Ala Gore’a w 2000 oraz Johna Kerry’ego w 2004. W 2002 odwiedziła Ugandę i Tanzanię jako delegatka American Council of Young Political Leaders. W czerwcu 2004 Departament Stanu Stanów Zjednoczonych wybrał ją do reprezentowania krajowej Partii Demokratycznej w Brazylii, gdzie brała udział w debacie nad platformą prezydencką partii. W 2010 znalazła się w delegacji amerykańskich kobiet pełniących urzędy z wyboru, wybranej przez National Foundation for Women Legislators we współpracy z Departamentem Stanu, która obserwowała wybory w Bagdadzie w Iraku.
Sekretarz miejski Chicago (2011–2016) mały|lewo|Mendoza była pierwszą kobietą wybraną na urząd sekretarza miejskiego Chicago.