Seine erste Aufgabe sehe er darin, seine Mitarbeiter für sich zu gewinnen, sagte Madsen. Als inhaltliche Schwerpunkte nannte er unter anderem die Entwicklung Schleswig-Holsteins zu einem grünen Industrieland, die Verkehrsanbindung an Dänemark samt Fehmarnbelttunnel, die Bewältigung der Folgen des Ukraine-Kriegs und die Gewinnung von Fachkräften im Tourismus.