Następnym celem była Australia, Nowa Zelandia, Austria, Portugalia i kilka państw Afryki.
W 2003 u Christine wykryto pierwsze objawy rozwijającego się guza.
Jednym ze środków finansowania wyprawy był atlas (początkowo mapa) Dżakarty, który Gunther Holtorf opracował jeszcze w 1977. Podczas podróży Gunther i Christine wielokrotnie wracali do Dżakarty, zostawiając samochód w innym kraju, by wprowadzać dalsze poprawki do atlasu, który z czasem rozrósł się do ponad 400 stron. Prace nad atlasem spowalniały podróż, a jednocześnie rosła w tym zakresie konkurencja. Dlatego w 2005 Gunther Holtorf zarzucił prace nad nim i skupił się wyłącznie na podróży.
W 2005 Gunther i Christine rozpoczęli podróż w Libii, będącej 69. krajem na trasie. W sierpniu tego samego roku dotarli do Kazachstanu, będącego setnym krajem, gdzie jednocześnie przekroczyli 500 000 kilometrów.