Партия крайне неудачно выступила на национальных выборах в мае 1997 г., получив лишь 0,3% и около 100 тыс. голосов. В UKIP закономерно выросло недовольство лидерством Скеда, которого, кроме того, стали всё чаще обвинять в авторитарном руководстве и создании собственного «культа личности». В августе он был вынужден уйти со своей должности и из партии «по собственному желанию». До сих пор Алан Скед критикует своих бывших соратников, обвиняя их в том, что они исказили изначальные установки UKIP и, по его мнению, позволили инфильтроваться в партию крайне-правым и расистам261.
Новым лидером UKIP стал Майкл Холмс, и под его руководством в 1999 г. партия набрала 7% на выборах в Европарламент, заручившись поддержкой более 700 тыс. избирателей. Трое партийцев – сам Холмс, Найджел Фарадж и бывший член Партии референдума Джеффри Титфорд (Jeffrey Titford) – стали евродепутатами.
За успехом на европейских выборах, однако, последовала череда внутренних скандалов, перестановок и уходов. Холмс, которому на партийном съезде был вынесен вотум недоверия из-за слишком мягкой позиции по отношению к евроинтеграции, был вынужден в 2000 г. уступить своё место другому евродепутату Титфорду.
На национальных выборах 2001 г. за UKIP проголосовали почти 400 тыс. избирателей (1,5%), что было существенно выше показателя четырёхлетней давности, однако ниже планки в миллион голосов, которую неформально поставил себе лидер партии Джеффри Титфорд.
В следующем году у евроскептиков произошла «мирная» передача власти: Титфорда сменил бывший парламентарий от Консерваторов Роджер Кнэпман (Roger Knapman), который оставался у руля партии до 2006 г. В этот период у UKIP появились финансовые доноры и минимальная поддержка людей из мейнстрима, о партии стали больше говорить в общенациональных СМИ.
На выборах в Европарламент 2004 г. за UKIP проголосовали 2,7 млн британцев (16,2%), что дало партии 12 мандатов. UKIP стали третьей по величине британской депутатской группой в Европарламенте, вытеснив Либерал-Демократов на четвёртое место.
Такой электоральный прорыв был связан с несколькими факторами. Во-первых, партия шла на выборы с более широкой, чем прежде, повесткой, включавшей не только выход страны из ЕС, но и многие проблемы внутренней политики, в частности в области социальной сферы и миграции, которая становилась всё более существенным раздражителем для избирателей. Во-вторых, партия привлекла к своей избирательной кампании бывшего сотрудника предвыборного штаба Билла Клинтона Дика Морриса (Dick Morris), благодаря грамотной работе которого протестный электорат стал всё более ассоциировать себя с UKIP как со «своей» партией262. В-третьих, евроскептики на шесть месяцев рекрутировали публициста Макса Клиффорда (Max Clifford), ассоциированного с Лейбористами, который способствовал созданию более привлекательного образа UKIP в мейнстримовых медиа. В-четвёртых, в списке кандидатов от UKIP значился популярный телеведущий Роберт Килрой-Силк (Robert Kilroy-Silk), в 1970-80-е гг. бывший парламентарием от Лейбористов. Килрой-Силк был известен своей резкой критикой «политкорректных