Первые свои выборы после назначения полпредом президента в Северо-Западном федеральном округе в 2003 году Илья Клебанов проиграл в Архангельской области. Там весной 2004 года Кремль и "Единая Россия" поддерживали шедшего на третий срок губернатора Анатолия Ефремова. Ради его победы выборы были перенесены с декабря на март 2004 года, что лишало потенциальных конкурентов времени на раскрутку. Затем от участия в кампании после беседы с сотрудниками кремлевской администрации отказался главный соперник главы области, депутат Госдумы Владимир Крупчак. Но все это господину Ефремову не помогло: во втором туре он с разгромным счетом (17% против 75%) проиграл выборы главе ОАО "Молоко" Николаю Киселеву, который до старта кампании даже не рассматривался как серьезный претендент на губернаторское кресло.
Второе поражение полпред Клебанов потерпел в декабре прошлого года на выборах главы Псковской области. Там Кремль и "Единая Россия" поддерживали действующего губернатора Евгения Михайлова, который также баллотировался на третий срок. Накануне голосования от участия в выборах по решению суда был отстранен мэр Пскова Михаил Хоронен, который, по оценкам наблюдателей, имел шансы выиграть выборы уже в первом туре. Как утверждали в окружении мэра, судебное разбирательство было инициировано после того, как господин Хоронен отказался выполнить просьбу полпреда Клебанова и добровольно снять свою кандидатуру с выборов. Но удаление строптивого мэра делу не помогло: во втором туре кандидат Кремля набрал 41,4% голосов и проиграл экс-депутату Госдумы Михаилу Кузнецову (48,8%).
В Ненецком автономном округе полпред Клебанов и вовсе потерпел полное фиаско. Глава компании "Полярное сияние" Александр Шмаков, на которого сделали ставку Кремль и "Единая Россия", даже не смог выйти во второй тур выборов, хотя накануне голосования с дистанции по решению суда был снят действующий губернатор НАО Владимир Бутов.