По свидетельству украинского миллиардера Виктора Пинчука в 2005 году, начинавшего свой бизнес в Днепропетровской области, во времена губернаторства там Павла Лазаренко весь бизнес области вынужден был работать с ним, и перечислять в специальный личный фонд главы обладминистрации определенную сумму денег.
Павел Лазаренко, назначенный на пост премьер-министра Украины в мае 1996 года, проработал чуть более года — уже в июле 1997 года президент Украины Леонид Кучма отправил его в отставку, после чего Лазаренко перешёл в оппозицию к Кучме, а в 1998 году возглавляемая им партия «Громада» прошла в Верховную раду. Согласно официальной версии тех лет, именно связям с Павлом Лазаренко была обязана своим коммерческим успехом в конце 1990-х годов Юлия Тимошенко и её компания «Единые энергетические системы Украины».
20 февраля 1999 года Павел Лазаренко был задержан в аэропорту Нью-Йорка за нарушение визового режима, по подозрению в попытке нелегально проникнуть в США. Он обратился к американским властям с просьбой предоставить ему политическое убежище, однако вместо этого в 2000 году Лазаренко были предъявлены обвинения в вымогательстве, отмывании денег и мошенничестве. Объём средств, переведённых Лазаренко в США, оценивался в 114 млн долларов. По данным ООН сумма хищения составила около 200 миллионов долларов или 0,4 % внутреннего валового продукта Украины. Прокуратура требовала заключить Лазаренко в тюрьму на 18 лет и взыскать с него штраф в 66 млн долларов. В заключении он пробыл до 2003 года, после чего, уплатив залог в 86 млн долларов, был помещён под домашний арест.
Судебный процесс проходил в Сан-Франциско, поскольку в Калифорнии его семья владеет ранчо. 25 августа 2006 года в Сан-Франциско Лазаренко был приговорён к девяти годам тюремного заключения и штрафу в 10 млн долларов. В результате решения судьи сумма доказанных финансовых злоупотреблений сократилась до 4,5—5 млн долларов. Из обвинения исчезли наиболее скандальные эпизоды, связанные с деятельностью компании «Единые энергетические системы Украины».
Украинские власти неоднократно обращались к США с просьбой о выдаче Павла Лазаренко, однако американская сторона отказывала, ссылаясь на отсутствие между Украиной и США договора об экстрадиции.
Павел Лазаренко (Pavel Lazarenko) отбывает наказание в федеральной тюрьме легкого режима в городе Дублин, Калифорния (FCI Dublin, California).
В марте 2006 года на украинских местных выборах Лазаренко был заочно избран в Днепропетровский областной совет от своей партии.
В досрочных парламентских выборах 2007 года партия «Громада» не приняла участия, поскольку Центральная избирательная комиссия отказалась зарегистрировать Павла Лазаренко кандидатом в депутаты.
Согласно рейтингу самых крупных коррупционеров мира, составленному в 2008 году Всемирным банком по совместной программе с ООН «Возвращение украденных активов», Павел Лазаренко вошёл в число десяти самых коррумпированных государственных чиновников мира.