Han reser runt i landet med syftet att ställa frågor kring hur jobben kan få fart och för att forma en ny folkpartistisk politik.
– Folkpartiet har en hemläxa att göra. Vi måste titta även utanför storstäderna, säger Erik Ullenhag.
Han erkänner att partiet tidigare har tappat det perspektivet och blivit något av ett storstadsparti.
– Vi måste fokusera på hela landet, säger han.
Att han besöker just Destination Gotland är ingen slump.
– Destination Gotland är en nyckelspelare och kommunikationen är avgörande för om människor ska kunna och vilja bosätta sig på Gotland, säger han.
Han säger också att Gotland är spännande på grund av sin starka sommarsäsong och att det finns en starkare vilja och framtidstro på Gotland, jämfört med många andra landsbygdsområden.
– Gotland har en framåtanda och en innovationskraft, säger han och kopplar det i viss mån till öns läge.
– Det finns en stark koppling mellan Stockholm och Gotland. Gotland är också en del av Stockholmsregionen.
Han ser också att det finns problem som Gotland och övriga landsorten i landet brottas med.
– Man ska inte underskatta vikten av att välfärdssystemen fungerar, säger han och tillägger att det är en förutsättning för att folk ska välja att bosätta sig någonstans.
Grunden till hans resa genom Sverige är jobben, som han menar är basen för alla möjliga satsningar inom både välfärd och infrastruktur.
– Ska vi klara finansieringen så måste vi ha folk i jobb, säger Erik Ullenhag.