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 "political science department" 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.