I 1963 døde Alicia Patterson, og familien vendte tilbake til Long Island. Albright fikk en ny datter, Katherine Medill Albright, i 1967, og fortsatte sine studier ved Columbia Universitys Department of Public Law and Government (senere omdøpt til innenfor School of International and Public Affairs, Columbia University). Hun fikk et diplom i russisk, en Masters of Arts og en filosofisk doktorgrad, der hun skrev om Sovjetunionens diplomater og journalistenes rolle under Prahavåren i 1968. Hun tok også et kurs gitt av Zbigniew Brzezinski, som senere ble hennes sjef ved USAs nasjonale sikkerhetsråd.