19 липня 1995 року очолив Дніпропетровську обласну державну адміністрацію. 5 вересня 1995 року за поданням прем'єр-міністра України Євгена Марчука Президент України Леонід Кучма призначив Павла Лазаренка першим віце-прем'єр-міністром.