В феврале 2004 года мало кому известная карликовая партия с нулевым электоральным рейтингом внезапно попала в центр международного скандала. ПМЕ и лично Умалатова оказались в опубликованном арабской газетой "Аль-Мада" списке российских компаний, политических партий и органов власти, которых подозревали в получении взяток от бывшего президента Ирака Саддама Хусейна в обмен на политическую поддержку. Причем в этом списке партия Умалатовой была названа "партией Владимира Путина" - видимо, в Ираке решили, что название блока "В поддержку политики президента РФ" соответствует его политическому весу.
Согласно итогам расследования, проведенного Независимой следственной комиссией, сформированной генсеком ООН, партии Умалатовой саддамовские чиновники выделили в общей сложности 55,5 миллиона баррелей нефти, причем один баррель в тот период стоил 20 долларов США. Сама Умалатова, давая показания комиссии, утверждала, что никакой нефти она не получила, однако признала подлинность своего письма Иракской государственной нефтеторговой организации, в котором содержались указания о реализации предназначавшейся ей нефти. В общем, загадочная история.
В феврале 2006 года ПМЕ, как всегда удачно, прошла очередную перерегистрацию в Минюсте, подтвердив требуемую законом о партиях численность, и собралась на новые парламентские выборы. На состоявшемся 17 сентября 2007 года предвыборном съезде был утвержден список кандидатов в депутаты, который, как обычно, возглавила Умалатова. Кроме нее, в первую "тройку" вошли заместитель руководителя кафедры экономической политики МГУ профессор Елена Ведута и актер московского театра "Сопричастность", заслуженный артист России Николай Тырин (стоит отметить, что присутствие человека из театрального мира в "тройке" стало для ПМЕ традицией). Съезд определил, что партия идет на выборы под лозунгом "Сильная власть - Великая Держава", а также направил Путину обращение с просьбой не покидать в 2008 году свой пост, прислушавшись "к голосу многострадального российского народа".
