W 1984 roku była doradcą do spraw polityki zagranicznej kandydatki na wiceprezydenta USA Geraldine Ferraro, zaś cztery lata później została głównym doradcą do spraw polityki zagranicznej kandydata na prezydenta Michaela Dukakisa.
Zanim została sekretarzem stanu, Albright sprawowała funkcję członka gabinetu prezydenta Billa Clintona.
Ambasador przy Organizacji Narodów Zjednoczonych Na początku lat 90. XX wieku Madeleine Albright została mianowana ambasadorem Stanów Zjednoczonych przy ONZ. Jej pierwsza praca w roli dyplomaty rozpoczęła się krótko po zaprzysiężeniu Billa Clintona na prezydenta – 9 lutego 1993 roku. Podczas pracy w ONZ Albright miała chłodne stosunki z sekretarzem generalnym ONZ – Butrusem Butrusem Ghalim.
W lutym 1996 roku Albright przeforsowała w Radzie Bezpieczeństwa ONZ rezolucję potępiającą Kubę za zestrzelenie dwóch nieuzbrojonych samolotów pilotowanych przez kubańskich uciekinierów. Jeden z pilotów kubańskich myśliwców wojskowych, biorących udział w zdarzeniu, chwalił się, że strzelał w cojones (hiszp. „jądra”, „jaja”) – Albright w swoim wystąpieniu w Radzie odniosła się do jego stwierdzenia następująco: