В конце 1997 года господин Федулев получил от ООО "Урал-Старт Лтд." 26 млрд руб. в векселях Мост-банка в обмен на 19% Качканарского ГОКа "Ванадий", однако акции не отдал. Против него было возбуждено дело по факту хищения. В январе 1999 года его арестовали в Москве, в январе 2000 года выпустили под подписку о невыезде. 17 апреля 2002 года он был вновь арестован, но 14 марта 2003 года выпущен под залог в 5 млн рублей. 20 апреля 2004 года господин Федулев приговорен к трем годам и амнистирован.
5 мая 2000 года в Екатеринбурге возле бронированного Mercedes Павла Федулева взорван ВАЗ-2101. Его жена, пятеро охранников и двое прохожих получили ранения, сам он не пострадал.
С августа 2000-го по март 2001 года господин Федулев вел борьбу за контроль над АО "Уралхиммаш" с бизнесменами Маликом Гайсиным и Андреем Ахтямовым. Стороны попеременно силой захватывали завод, пока гендиректором предприятия не стал протеже господ Гайсина и Ахтаямова Андрей Беседин.
1 декабря 2003 года Курганский облсуд снял господина Федулева с выборов в Госдуму по одномандатному округу #96 за использование 200 тыс. рублей помимо избирательного фонда.
14 декабря 2005 года в Екатеринбурге арестован Евгений Цымбал — замгендиректора ОАО "Ирбитский химико-фармацевтический завод", принадлежащего Павлу Федулеву. Его обвинили в организации на предприятии лаборатории по производству наркотика амфетамина. Сейчас дело слушается в суде.
24 апреля 2006 года администрация Свердловской области в конкурсе "Лауреаты бизнеса. Звезды Урала" присудила Павлу Федулеву приз "Черная гиря" как самому неэффективному собственнику региона.