Men allra först till Bryssel i den nya regeringen blev han inte.
I stället hann arbetsmarknadsminister Johan Pehrson (L) före, genom att delta i ett möte med EU-ledningen och arbetsmarknadens parter under onsdagen.
Budskapet?
– Vi ska jobba långsiktigt. Jag tycker att vi har en bra modell i Sverige. Den svenska modellen är någonting som vi tycker har den flexibilitet och den långsiktiga styrka som gagnar både arbetsgivare och arbetstagare, säger Pehrson till TT och SR Ekot i Bryssel.
Den nya regeringen kastas nästan direkt in i hetluften när Sverige tar över som ministerrådets ordförandeland från den 1 januari. Pehrson är dock inte orolig över bristen på erfarenhet.
– Det viktigaste är att det finns en enorm begåvning och politisk förmåga. Erfarenhet det får vi alla, förr eller senare, säger arbetsmarknadsministern.