Nu består hans jobb som pressansvarig för damlandslaget av strategiskt kommunikationsarbete, att jobba med nyheter och nå ut med projekt. Och, såklart, att följa med på resor.
– Det är superkul, jag gillar vardagen när jag är hemma och jobbar, men uppskattar att det bryter av när jag får åka iväg med laget, säger han.
Uppväxten i Mörlunda minns han med värme.
– Det var tryggt och bra på alla sätt i Mörlunda. Man hade sitt kompisgäng på nära avstånd, det var lätt att bara ta cykeln till en kompis. Och det fanns både innebandy och fotboll på nära håll, så i den åldern fanns allt jag behövde, berättar han.
Han bestämde sig tidigt för att det var journalistik och kommunikation han ville jobba med.
– Från tidig ålder har jag alltid tyckt att det är väldigt kul att skriva, jag har dragits till det. Jag uppskattade svenska och den typen av ämnen i skolan. Som jag vill minnas hade jag bra lärare i skolan i Mörlunda som fick mig att uppskatta skolan och lärandet, vilket gjort att jag tyckt att det varit roligt med skola både genom högstadiet och gymnasiet. Det har lagt en bra grund, berättar han.
Han intresserade sig mer och mer för den strategiska kommunikationen och under universitetstiden i Växjö gjorde han sin praktik på fotbollsförbundet. Efter praktiken höll han kontakten och skrev lite på frilandsbasis.
– När jag var klar med universitetet jobbade jag ett år i närområdet, men sen kom frågan inför sommaren 2016, om jag ville komma upp för ett sommarvikariat.
Han sa upp sig och flyttade till Stockholm. Först var det korttidskontrakt som gällde, men när damlandslaget skulle spela EM i Nederländerna hade omvärldens intresse för laget växt, och Madestam blev tillfrågad om han ville följa med som medhjälpande pressansvarig.
– Så 2017 var första gången jag reste med damlandslaget, och då var jag med på mästerskapet i en månad. Sen dess har jag fortsatt göra det, berättar han.
Fotbollen har alltid haft en stor plats i Madestams liv, han spelade själv långt upp i tonåren och intresset har inte svalnat trots att det nu också är hans heltidsjobb.
– Jag kanske tittar lite mindre på fotbollsmatcher på TV, förr kunde jag titta på allt möjligt, men nu blir det mest lagen jag hejar på, skrattar han.
De flesta resorna bär av till Europa, och eftersom damlandslaget inte alltid spelar på de största arenorna händer det att färden går till mindre städer.
– Det är en speciell upplevelse, vi har hamnat i kroatiska landsbygden och det hade jag nog aldrig gjort utan landslaget. Nu hoppas jag att jag fortfarande jobbar 2023, när VM spelas i Australien och Nya Zeeland.
Många av årets planer har ställts in och skjutits upp.
– Vi skulle ha deltagit i OS, men det är framflyttat till nu i sommar. Då är det i Tokyo, och där har jag aldrig varit. Vi får se i vilken form det kan gå av stapeln, men det blir spännande. Det ser jag jättemycket fram emot, säger han.
Hans främsta tips till den som vill följa sina drömmar och utforska världen är att våga.
– Våga försöka följa det man känner att man vill. Våga testa. Jag flyttade för ett fyramånadersvikariat, och jag kanske hade tyckt annorlunda om jag hade haft svårt att skaffa jobb sen, men det gick vägen. Jag vet inte om jag skulle våga göra samma sak när jag är äldre, men är det någon gång man ska våga chansa är det när man är ung.