Beliau mulai menjawat pada 23 Januari 1997. Sebagai Menteri Luar Negeri, Albright mencetuskan kemarahan banyak warga Serbia di Yugoslavia kerana peranannya dalam Perang Kosovo dan Perang Bosnia serta dasar AS di kawasan Balkan secara keseluruhan.