Von 1991 bis 1994 sowie nochmals in den Jahren 2002 bis 2006 war Garamendi Versicherungsbeauftragter der kalifornischen Staatsregierung. Von 1995 bis 1998 war er stellvertretender US-Innenminister. Im November 2006 wurde er von der Demokratischen Partei als Kandidat für das Amt des Vizegouverneurs von Kalifornien nominiert und setzte sich gegen den RepublikanerTom McClintock durch. Damit wurde er am 8. Januar 2007 Stellvertreter des im Amt bestätigten republikanischen GouverneursArnold Schwarzenegger.
Nach dem Rücktritt der Kongressabgeordneten Ellen Tauscher wurde Garamendi bei der Nachwahl für den zehnten Kongresswahlbezirk von Kalifornien als deren Nachfolger gewählt. Er trat sein Mandat am 3. November 2009 an. Er siegte mit 52,8 % gegen David Harmer von der Republikanischen Partei, Jeremy Cloward von der Green Party, Mary McIlroy von der Peace and Freedom sowie Jerome Denham von der American Independent Party.
Vom Amt des Vizegouverneurs trat er zurück, woraufhin Gouverneur Schwarzenegger mit Zustimmung der State Legislature den Republikaner Abel Maldonado zum neuen Vizegouverneur ernannte.
Nachdem Garamendi bei allen sieben folgenden Wahlen bestätigt wurde, übt er sein Mandat bis heute aus. Er wurde stets mit mehr als 52 % der Stimmen wiedergewählt. Sein bestes Ergebnis erzielte er bei den Wahlen 2022 mit 74,5 %, und das schlechteste Wiederwahlergebnis hatte er im Jahr 2014 mit 52,7 Prozent der Stimmen.[4]
Die offene Primary (Vorwahl) für die Wahlen 2022, nunmehr für den achten Wahlbezirk, gewann er am 7. Juni mit 63,2 % klar. Er trat dadurch am 8. November 2022 gegen Rudy Recile von der Republikanischen Partei an. Er konnte diese Wahl mit 74,5 % der Stimmen deutlich für sich entscheiden und ist dadurch auch im Repräsentantenhaus des 118. Kongresses vertreten.[2][veraltet]