Khalilzad var medlem av den neokonservative tankesmien Project for the New American Century (PNAC) og rådgiver for oljeselskapet Unocal, der han ble medlem av president Bushs kabinett. Der var han dens viktigste muslim.