Förra året höll han tal i Sorsele. Nu ser Fredrik Stenberg fram emot att inta talarstolen i Skellefteå, i samband med att första maj-tåget avrundar sin marsch.
– Det känns också väldigt hedrande. För oss som är aktiva socialdemokrater och jobbar för de här frågorna till vardags är första maj en högtidsdag.
Arbetarrörelsen har uppmärksammats internationellt sedan 1890.
En luttrad politiker som har gjort det här tidigare är säkert inte det minsta nervös?
– Det är klart att man är nervös, det är jag alltid. Lite extra nu när det är partikamraterna som kommer att lyssna. Man får steppa upp.
Är det extra noga att inte säga fel då?
– Men precis, säger Fredrik Stenberg och skrattar.
– Och inte darra alltför mycket på rösten, men det ska nog gå bra.
Med 25 dagar kvar till avgörandet i EU-valet hoppas Fredrik Stenberg på en ordentlig uppslutning. Han understryker att det finns många högaktuella frågor att prata om.
– Inte minst välfärd, som är jätteviktigt. Jag tänker framför allt prata om fyra saker: frihet, solidaritet, jämlikhet och naturligtvis blir det även extra fokus på EU-frågorna.