Pedersen har satt noen regler for seg selv. Han vil tilbringe minst 24 timer i hvert land og kommer først hjem etter å ha fullført reisen.
Han prøvde også å holde kostnadene lave og leve på et budsjett på rundt 20 dollar om dagen.
Den dagen kom endelig 24. mai. Etter nesten ti års reise, besøkte Pedersen med suksess sitt 203. og siste land – Maldivene – og begynte sin etterlengtede hjemreise til Danmark.
Det hadde selvfølgelig vært lettere å fly med fly, men Pedersen ville at ting skulle gå for fullt.
«Å komme hjem på skipet er en historisk følelse – folk ser det i horisonten og reiser seg og hilser på meg når jeg går av skipet,» sa Pedersen til CNN Travel.
Etter å ha festet på Maldivene, returnerte 44-åringen til Malaysia via Sri Lanka for å gå ombord på den massive MV Milan Maersk for den 33 dager lange returreisen.
«I hytta mi så jeg på Malaysia gjennom markøren og innså at utsikten gradvis ville endre seg hver dag til det endelig ble Danmark,» forklarer Pedersen.
«Selv om jeg brakk beinet da, ville jeg gå hjem. Ingen flere slanger, ingen villhunder, ikke mer malaria, ikke mer visa. Jeg måtte bare unngå å falle over bord,» erklærte han.
En bevegende tilbakevending til det grunnleggende
26. juli gikk Pedersen av skipet ved en havn på Danmarks østkyst, hvor han ble møtt av rundt 150 personer.
Blant den glade mengden var hans kone Le, faren, søsknene, vennene hans, prosjektpartnerne og mange velvillige som følger bloggen hans og sosiale medier.
«Siden jeg kom tilbake har jeg sett mange tårer i øynene. Folk kom bort til meg og klemte meg mens de gråt,» sa Pedersen. «Jeg fikk også mange gaver – dansk øl, melk, dagligvarer – og jeg møtte folk som følger meg på sosiale medier fra Colombia, Australia, Norge … det er utrolig.»
Han nyter også alle de små tingene, som den rene, friske luften i Danmark, morgenløp med Le og iset dansk melk ved enhver anledning.
Reis med hensikt
Fra start til slutt samlet Pedersen utrolig statistikk på turene sine: 3576 dager, 37 containerskip, 158 tog, 351 busser, 219 drosjer, 33 båter og 43 rickshawer.
Han reiste 223 000 miles, ikke inkludert den lange hjemreisen.
Men Pedersen sier det ikke handler om tallene. Det handler om vennlighet til mennesker og et positivt syn på verden.
«Jeg dro på denne turen med mottoet: «En fremmed er en venn du aldri har møtt før», og jeg har bevist at det er sant gang på gang,» sier han. «Hvis du når ut til folk, er de vanligvis villige til å hjelpe.»
Pedersen sier han har møtt varme, vennlige og hjelpsomme mennesker over hele verden, mange av dem tilbød ham te, måltider, presentasjoner, oversettelseshjelp eller rett og slett viste ham veien.
«Under mine reiser har jeg bodd hos mange utlendinger, og jeg har sluppet uskadd fra alle land i verden, både de som er i grepet av væpnede konflikter og de som er i grepet av virusepidemier,» sier han.
«Enten er jeg den heldigste personen på planeten, eller så er verden i mye bedre form enn de fleste tror når de leser de skumle og dramatiske historiene på sosiale medier og nyhetskanaler», legger han til.
Og etter?
Hans siste reise med båt tok ham over Det indiske hav til Rødehavet, gjennom Suezkanalen, Middelhavet, Den engelske kanal, til Tyskland og til slutt til Danmark.
«Jeg har ennå ikke skjønt at dette prosjektet er ferdig. De sier at hvis du vil danne en ny vane i livet, må du gjenta den i 30 dager. Jeg har gjort det i over 3500 dager. er det jeg gjør jeg er nå, sier Pedersen.
Når tiden har gått og kreftene er gjenopprettet, planlegger Pedersen å erstatte sin evige reise og avansere på andre måter.
For det første håper han å tilbringe mer tid med kona og starte en familie sammen.
«Vi har mye å feire. Hun oppnådde så mye mens jeg var på reise: hun tok sin medisinske grad, sin doktorgrad, begynte å jobbe i et farmasøytisk selskap, fikk en forfremmelse … det er en super kvinne.»
Når han ser fremover, håper han å utnytte sin erfaring med å snakke offentlig, en ferdighet han har finpusset de siste 10 årene.
«Da jeg dro hjemmefra, ble det klart for meg at jeg ikke følte meg komfortabel med å gå på scenen. Men nå kan jeg opptre på scenen foran 300 mennesker med et smil,» sier han.
«Denne turen har hjulpet meg med å innse mine sterke sider, og en av dem er samhandling med mennesker. Jeg håper å kunne leve av å holde taler, få folk til å le, lære og inspirere dem til aldri å gi opp.»