Da studente, Gawande sostiene Gary Hart, esponente del Partito Democratico e senatore del Colorado. Dopo la laurea, collabora alla campagna presidenziale di Al Gore nel 1988. Lavora come ricercatore sanitario per il deputato Jim Cooper, che è l'autore di una delle più importanti proposte di legge riguardo l'assistenza sanitaria, successivamente approvata dalla " Camera dei rappresentanti". Trascorsi due anni, lascia la scuola medica per diventare il capo dell'assistenza sanitaria di Bill Clinton, durante la campagna elettorale del 1992. Dopo le elezioni, è nominato "consulente senior" presso il Dipartimento della Salute e dei Servizi Umani degli Stati Uniti d'America. Dirige uno dei tre comitati della "Clinton Health Care Task Force", supervisionando 75 persone e definendo i “pacchetti” di benefit, i sussidi e i requisiti per i datori di lavoro. Torna nella scuola di medicina nel 1993 e consegue il suo dottorato di ricerca nel 1994.