Новым лидером UKIP стал Холмс, и под его руководством в 1999 г. партия набрала 7 % на выборах в Европарламент. Трое партийцев, включая Фараджа, стали евродепутатами.

За успехом на европейских выборах, однако, последовала череда внутренних скандалов и перестановок, завершившаяся избранием бывшего парламентария от Консерваторов Роджера Кнэпмана (Roger Knapman) лидером UKIP. Одновременно партия начала приобретать узнаваемость и некоторую респектабельность. У неё появились доноры и минимальная поддержка людей из мейнстрима.

На выборах в Европарламент 2004 г. за UKIP проголосовали 2,6 млн британцев (16,1 %), что дало партии 12 мандатов.

За удачными выборами снова последовали партийные нестроения, связанные, в частности, с возможностью или невозможностью поддержки на местных выборов кандидатов от других партий, в т. ч. от Консерваторов, которые шли с евроскептической повесткой. Кнэпман, Фарадж и Лотт были категорически против. В 2005 г. часть партии под руководством шоумэна Роберта Килроя-Силка (Robert Kilroy-Silk) покинула UKIP, организовав партию Veritas[142],[143].

На прошедших в том же году национальных выборах UKIP набрала лишь 2,2 %, виной чему, помимо раскола, стало сокращение финансирования. Этот же период характерен всплеском популярности Британской национальной партии, риторика которой напоминала доведённую до максимальной степени радикализма повестку UKIP. Некоторые в партии в этой связи предлагали заключить предвыборный альянс с крайне-правыми, но Фарадж высказался по этому вопросу резко отрицательно.

В 2006 г. Найджел Фарадж был избран лидером UKIP. Он предложил расширить партийную повестку, включив туда социальный консерватизм, снижение иммиграции и налогов, в т. ч. экологических, а также восстановление школ, ориентированных на дальнейшее обучение выпускников в вузах. Тем самым, по мнению Фараджа, партия могла отобрать голоса у кренившейся в сторону социал-либерализма Консервативной партии. Лидер Консерваторов Дэвид Кэмерон в тот период не стеснялся в выражениях, называя UKIP «скрытыми расистами» (closet racists).

Тенденция Консерваторов к еврооптимизму не понравилась ряду их доноров. Так, один из них, Стюарт Уилер (Stuart Wheeler), после утверждения Кэмероном Лиссабонского договора[144] пожертвовал UKIP 100 тыс. фунтов[145].

В 2009 г. партия набрала 2,5 млн голосов (16,5 %) на выборах в Европарламент и, получив 13 мест, стала второй по величине британской фракцией в ЕП после Консерваторов[146].

В сентябре 2009 г. лидером UKIP был избран лорд Малкольм Пирсон (Malcolm Pearson). Он предлагал сделать ещё больший акцент на противодействии иммиграции и исламизации Великобритании. В частности, Пирсон предлагал выдвинуть идею запрета ношения мусульманской бурки (женская одежда, полностью закрывающая голову и тело, с узким просветом для глаз)[147] в общественных местах. Рядовые члены партии поддерживали его идеи, но самого Пирсона считали фигурой, слишком близкой к истеблишменту и, в частности, к Консерваторам.

На национальных выборах 2010 г. UKIP получила 3,1 % голосов и ни одного места в парламенте[148]. В связи с этим Пирсон покинул свой пост, а партийным лидером вновь был избран Фарадж. Он обратил внимание на то, что больше всего партию поддерживают в районах, где живёт белый рабочий класс – «синие воротнички», поэтому именно на эти места и должна была быть направлена активность UKIP.

На местных выборах в мае 2012 г. партия набрала в среднем 13 % голосов[149]. Вместе с популярностью росло и количество сюжетов в СМИ, посвящённых UKIP.

На местных выборах в 2013 г. партия набрала в среднем 23 %, увеличив своё присутствие в местных советах с 4 до 147 человек