– Det känns stort, jag är tacksam. Jag är glad över förtroendet jag fått av riksdagen. Jag är också ödmjuk inför uppgifterna som ligger framför oss, sade Ulf Kristersson i en första kommentar på en pressträff.
– Nu är förändring möjlig.
Han tillade att det är en ”stor uppgift” att lösa Sveriges problem.
– Det kommer att ta tid, vara svårt, men det är möjligt, sa Kristersson.
Han vågar till exempel inte lova när gängskjutningarna kommer att minska.
– Vi kommer att gör allt för att stoppa den här utvecklingen, men jag vågar inte sätta några datum, sade Kristersson.
Han ska nu finslipa på sin regeringsförklaring och på sin ministerlista.
Omröstningen i riksdagens kammare skedde vid tolv-tiden. Kristersson fick stöd av M, KD, L och SD.
S, MP, V och C röstade nej.
Före omröstningen gick flera ledande politiker fram i talarstolen för att förklara hur man avsåg att rösta.
KD-ledaren Ebba Busch sade att den nya regeringen ska fokusera på att bygga och stärka statens mest grundläggande funktioner, som vård och säkerhet.
– Vårt mål är att återskapa ett Sverige man kan lita på, sade hon.
V-ledaren Nooshi Dadgostar gick till hårt angrepp mot den nya högerkoalitionen och sade att Sverige nu ska ”tillbaka till 30-talet”.
Ulf Kristersson uppger på pressträffen att han också ser möjlighet att samarbeta med andra partier än KD, L och SD.
– Det finns många frågor där vi och Socialdemokraterna historiskt haft lätt att hitta varandra. Jag kommer att vara helt öppen för det, säger han och nämner bland annat säkerhetspolitiken.
Budgeten är inte färdigförhandlad, enligt Kristersson.
– Det går inte att fullfölja förrän man är på insidan av regeringskansliet. Jag tror att de kommer att rivstarta nån gång om exakt ett dygn ungefär.
Efter det att M, KD, L och SD presenterade sin regeringsöverenskommelse i fredags har flera liberaler varit kritiska till det så kallade Tidöavtalet.
Det verkar dock inte har varit någon liberal i partiets riksdagsgrupp som inte röstade ja till Kristersson.
På frågan om det finns möjlighet för Liberalerna att omförhandla vissa delar av avtalet, svarar Kristersson:
– Avtalet gäller naturligtvis.
Ulf Kristersson kommer att avge sin regeringsförklaring på tisdagen klockan 9.30. Därefter ska han presentera ministrarna i den nya regeringen, som kommer att bestå av M, KD och L.
Regeringsskiftet sker formellt efter lunch på tisdag, vid en konselj på slottet.
Kristersson är Sveriges 35:e statsminister.