Im Jahre 1988 besuchte er als Reporter seine einstige Heimat, wobei er in der Tschechoslowakei eine politisch aufgeheizte Atmosphäre wahrnahm. Ein Jahr später war er jedoch Zeuge der Samtenen Revolution, die einen politischen Systemwechsel der Tschechoslowakei vom Realsozialismus zur Demokratie mit sich brachte. Nach dem Kalten Krieg zog es Schlesinger in ein anderes Kriegsgebiet, als er von Saddam Husseins geführter Invasion irakischer Truppen in Kuwait und dem Beginn des Golfkriegs berichtete. Nach dem Beginn der Bodenoffensive "Desert Storm" im Jahr 1991 erhielt CBC einen Platz in einem Konvoi, der Journalisten an die Grenze zwischen Saudi-Arabien und Kuwait bringen sollte. Da nur ein einziger Platz für CBC reserviert war, entschieden Schlesinger und sein langjähriger Auslandskollege Brian Stewart per Münzwurf, wer den besagten Platz erhalten sollte. Die Wahl fiel auf den 14 Jahre jüngeren Stewart, der daraufhin nach Kuwait einreiste. Bei seiner Rückkehr entdeckte er unter den anwesenden Reportern, die wild mit der Militärpolizei diskutierten, seinen älteren Kollegen, einen Mann mit grauen Haaren und Stock, der ebenfalls versuchte nach Kuwait zu kommen. In späteren Interviews meinte Schlesinger allerdings, dass er zu diesem Zeitpunkt bereits entschieden hatte, dass dies sein letzter Kriegsschauplatz in seiner Karriere sein sollte, und er den weitaus jüngeren Kollegen den Vortritt lassen wolle. In den turbulenten Tagen nach einer abermals gescheiterten Änderung der kanadischen Verfassung, dem Meech Lake Accord, wurde der gebürtige Österreicher leitender politischer Korrespondenz von CBC in Ottawa. Im Jahre 1990 veröffentlichte er seine Autobiographie mit dem Titel "Time Zones: a Journalist in the World", die ein Bestseller wurde.