Nadat premier Robert Fico op 15 maart 2018 aftrad na de moord op de journalist Ján Kuciak, werd Pellegrini door president Andrej Kiska gevraagd een nieuwe regering te vormen. Hiermee werd Pellegrini de nieuwe premier van Slowakije. Zijn kabinet werd enkele dagen later goedgekeurd door Kiska en door 81 leden van de Nationale Raad.