I 1975 flyttet Khalilzad til Chicago, hvor fullførte doktorgradsstudiet ved University of Chicago i 1979. Her kom han i kontakt med et viktig nykonservativt miljø, deriblant Paul Wolfowitz.