Han har også arbeidet under Henry Kissinger og Alexander Haig (1981). Utover på 1980-tallet hadde Bremer stillingen som ambassadør i Nederland i perioden 1983 til 1986 og arbeidet for Kissingers internasjonale konsultfirma Kissinger Associates samt forsikringsselskapet Marsh & McLennan Companies, Inc. På 1990-tallet var Bremer ansatt hos ulike amerikanske myndigheter som arbeidet med sikkerhetsspørsmål og ble ofte konsultert av den amerikanske kongressen som ekspert på internasjonal terrorisme. I 2002 ble han også medlem av president Bushs rådgiverstab.