Albrightová byla vybrána americkým prezidentem Billem Clintonem jako šéfka diplomacie v roce 1996 a tuto funkci zastávala poslední čtyři roky jeho vlády. Byla vůbec první ženou v této funkci a do té doby nejvýše postavenou političkou v americké historii.