Pellegrini dilantik sebagai Perdana Menteri setelah pendahulunya, Robert Fico mengundurkan diri pada 15 Maret 2018 setelah terjadinya pembunuhan jurnalis Ján Kuciak. Presiden Andrej Kiska menyetujui Kabinet Pellegrini pada 21 Maret 2018, dan 81 anggota Dewan Nasional memberikan suara untuk menyetujui Kabinet pada pekan berikutnya.