Laureat głównego trofeum dokonał rzeczy niesamowitej: w trzy miesiące pokonał samotnie na kupionym specjalnie do tego celu motocyklu (nie miał prawa jazdy, więc zrobił kurs na miejscu) ogromne przestrzenie Australii. Jak wielkie to było wyzwanie, jak dużo wymagało siły woli, dyscypliny i samozaparcia, niech świadczy to, że w Australii odległości między miastami są liczone w tysiącach kilometrów. W drodze towarzyszył mu jedynie upał, pył i wielkie, bezludne przestrzenie. Jury doceniło Jarosława Sępka z Nysy (województwo opolskie) za spontaniczność oraz niezwykle ciekawie napisaną relację, pełną „luzu i poczucia humoru”.
Pierwszą nagrodę w kategorii Polska oraz tygodniowy wyjazd dla dwóch osób do Egiptu, Turcji lub na Cypr zdobyła Beata Kotoro z Żyrardowa (województwo mazowieckie), która zaskoczyła jurorów pomysłem. Podczas jednego weekendu zwiedziła najciekawsze, najbardziej malownicze miejsca stolicy na… hulajnodze. Na nadesłanych zdjęciach pokazała, jak pięknym i kolorowym miastem jest Warszawa.
Marcin Weiss z Opola to laureat pierwszej nagrody w kategorii Europa – tygodniowego wyjazdu dla dwóch osób do Egiptu lub Maroka. W 2004 roku, dla uczczenia wstąpienia Polski do Unii Europejskiej, odbył podróż do stolic nowych państw członkowskich oraz ośmiu krajów z dłuższym stażem we Wspólnocie. Marcin Weiss odwiedził: Pragę, Bratysławę, Budapeszt, Lublanę, Rzym, Madryt, Paryż, Luksemburg, Brukselę, Amsterdam, Berlin, Warszawę, Wilno, Tallin, Helsinki oraz Rygę.
W samotną, trwającą pięć miesięcy wyprawę wybrał się Robert Maciąg z Lubina (województwo dolnośląskie) – zdobywca pierwszej nagrody w kategorii Świat. Na amatorskim, bezprzerzutkowym rowerze zwiedził Chiny, Laos, Kambodżę i Wietnam i przejechał na nim ponad 7000 km! Robert Maciąg, który swój wyczyn udokumentował pięknymi zdjęciami, pojedzie na trekking do bazy pod Mount Everest.
Johnnie Walker przyznaje od 2004 roku nagrodę specjalną – Johnnie Walker Keep Walking Award. Czek na 1000 dolarów otrzymuje osoba, która konsekwentnie zmierza do wyznaczonego celu, realizuje zamiary i urzeczywistnia marzenia. Podczas uroczystości wręczenia nagród w konkursie Podróżnik Roku 2004, Johnnie Walker Keep Walking Award otrzymał Jarosław Kowaluk z Terespola (województwo lubelskie). Fundator nagrody docenił samotną wyprawę rowerem na Igrzyska Olimpijskie w Atenach. W ciągu 61 dni Jarosław Kowaluk przejechał 5510 km. Do Grecji podróżował przez Słowację, Węgry, Chorwację, Czarnogórę i Albanię. Droga powrotna do Polski biegła inną trasą – przez Bułgarię, Rumunię i Ukrainę.
Nagrodę za najlepsze zdjęcia – sprzęt fotograficzny, ufundowała firma ProfiLab. Otrzymał ją Maciej Sawicki z Warszawy, autor fotografii z wyprawy do Patagonii.