También ha servido anteriormente en varias posiciones de gobierno en Eslovaquia, también como vice primer ministro de Inversiones e Información.

Entre 2006 y 2012 fue miembro del Consejo Nacional de Eslovaquia.

Después de su mandato como presidente del Consejo, se convirtió en vice primer ministro de Inversiones.

Pellegrini tomó posesión como primer ministro luego de que su predecesor, Robert Fico, renunciara el 15 de marzo de 2018 tras el asesinato del periodista Ján Kuciak.

[1]​ El presidente Andrej Kiska aprobó el gabinete de Pellegrini el 21 de marzo de 2018,[1]​ y 81 miembros del Consejo Nacional de Eslovaquia votaron a favor de la aprobación del gabinete.