Med sig hade hon de fyra nya ministrar tre socialdemokratiska och en från Radikale Venstre (RV).
– Vi känner allihop att det är en ny start, för en ny regering, sade Thorning-Schmidt vid en kort pressträff.
Efter att inre splittring tvingat vänsterpartiet Socialistisk folkeparti (SF) att lämna regeringen förra veckan behövde flera ministerposter tillsättas och eftersom andra ministrar byter departement blir det stora förändringar.
De fyra nya ministrar som var med statsministern till Amalienborg var Mogens Jensen (S), som blir handels- och biståndsminister, Magnus Heunicke (S), transportminister, Kirsen Brosbøl (S), miljöminister och Sofie Carsten Nielsen (R), minister för forskning, innovation och utbildning.
Kombinationen av handels- och biståndsfrågor i en ministerpost är ny för den här regeringen, skriver Ritzau.
Redan i söndags läckte de flesta av de nya ministernamnen och -posterna ut i danska medier.