In den späten 1990er-Jahren war er als Reporter für das Wall Street Journal in Moskau und Kiew tätig. Zurück in den Vereinigten Staaten wurde Brzezinski Autor beim The New York Times Magazine und schrieb dort vor allem über den Kampf gegen den Terrorismus nach den Anschlägen des 11. September 2001.