I veckan steg han av ett containerfartyg i Århus, efter att ha besökt sitt 203:e och sista land, Maldiverna, sent i maj.
– Jag har drömt om att komma tillbaka hem och vara klar. Så det är i dag. Samtidigt är jag orolig för framtiden, säger Pedersen, som beskriver hemkomsten som bitterljuv.
Bland annat undrar han hur han ska kunna återkomma till arbetslivet och göra karriär.
"Thor" har berättat på sin blogg hur han rest med tåg, buss, båt och till och med till fots sedan han gav sig ut i oktober 2013.
Resan tog alltså nästan ett decennium. Inte minst sprack alla prognoser på grund av pandemin. I januari 2020 åkte Pedersen från Mikronesien till Hongkong – där han fastnade i två år på grund av stängda gränser.
Men under hela resan har han lyckats hålla ihop med sin flickvän, numera fru, Le Gjerum. Under decenniet har hon rest 27 gånger för att hälsa på Pedersen.
Vid ett tillfälle gick Pedersen ner och friade på knä – men pandemin tvingade paret att gifta sig online.
Resan tog alltså mycket längre tid än väntat.
– Jag trodde att det skulle ta max fyra år totalt, kanske tre och ett halvt om jag snabbade på.
Enligt Guinness rekordbok har en man, britten Graham Hughes, tidigare rest till alla länder utan att använda flyg. Hans resa varvades dock med två hemresor.