Fra 1979 til 1985 var Khalilzad amanuensis i statsvitenskap ved Columbia University i New York.