Ocupó este cargo en los dos gabinetes de Yulia Timoshenko y en los gabinetes de Yuri Yejanúrov y Víktor Yanukóvich.
El Ministerio del Interior es la autoridad al mando de las fuerzas policiales ucranianas, y Lutsenko se convirtió en el primer civil en ocupar este ministerio en febrero de 2005.
[8] En 2012, fue condenado a cuatro años de prisión[9] pero fue indultado por Yanukóvich en 2013.
[10] En 2016, se convirtió en fiscal jefe de Ucrania bajo el mandato del presidente Petró Poroshenko, durante el cual fue criticado por socavar la recién creada Oficina Nacional Anticorrupción de Ucrania.
Durante su mandato, Lutsenko se convirtió en una figura central en el escándalo Trump-Ucrania, en el que trabajó con el presidente estadounidense Donald Trump para tratar de encontrar información incriminatoria sobre uno de los rivales políticos de Trump, Joe Biden.