Auf 2 größeren, jeweils 5 Monate dauernden Reisen hatte Rudi Kleinhenz fast alle Länder der ehemaligen Sowjetunion bereist. Nur nach Aserbaidschan und Tadschikistan gelangte er nicht mit dem eigenen Auto. So flog er mit seiner Partnerin Gabi Goll im Juli 2018 nach Baku und bereiste mit einem Mietwagen das schöne Ländchen zwischen Kaukasus und Kaspischen Meer. Historische Stätten, spektakuläre Landschaften, Schlammvulkane, ein brennender Berg, ein Feuertempel, ein öffentlich zugängliches Observatorium und eine Hauptstadt zwischen Zukunft und Vergangenheit gab es zu bestaunen. Ein stets fremdenfreundliches Volk empfing das Bad Kissinger Paar sowohl in Aserbaidschan, als auch in Tadschikistan, dass die beiden im Juli 2024 ansteuerten. Mit einem in Duschanbe angemieteten Landcruiser samt Fahrer wurde das Pamir-Gebirge bereist. Auf abenteuerlichsten Hochgebirgspisten fuhr man an der Grenze Afghanistans entlang bis zum Karakul-See auf 4.500 m Höhe. Fast makaber wurde es, als man das völlig zerstörte Reisemobil eines befreundeten Schweizer Ehepaars entdeckte, das dem Hochwasser eines Gebirgsflusses ein Jahr zuvor nicht gewachsen war.

Februar 2016: Rudi Kleinhenz startet mit seinem Essener Globetrotter-Kumpel Heinz Schulze in Khartum, Ziel das über 5.000 km entfernten Bad Kissingen. Die Pyramiden von Meroe waren der Höhepunkt im Sudan. Auf der Nilfähre erreichte man Abu Simbel in Ägypten. Was Rudi 27 Jahre vorher nicht gelang, sollte auf dieser Reise in Erfüllung gehen, die Besichtigung des Grabes von Tutanchamun. Drei Tage benötigten die Freunde für die Ausreise nach Israel. Die Überquerung des Sinai glich einem Himmelfahrtskommando, da der Norden Al Kaida-Gebiet war. In Haifa ging es samt Auto auf ein RoRo-Container-Schiff, dass die beiden nach Griechenland brachte. Über Albanien, den Kosovo, Montenegro und Serbien erreichte man die EU. Heinz hatte einen Tag weniger Zeit und flog von Wien nach Hause. Rudi fuhr über die Tschechei zum deutschen Grenzübergang bei Weiden. Von hier sind es nur noch 150 km bis Bad Kissingen. Diese erwiesen sich als die aufregendsten der gesamten Reise rund um den afrikanischen Kontinent, denn der alte Landcruiser hatte keinen TÜV mehr. 6 Jahre, 49 Länder, 65.000 km und unzählige Abenteuer lagen hinter Rudi und seinem 32 Jahre alten Geländewagen, der auf dieser Reise in Botswana den Spitznamen „Schandfleck“ bekam.