На первых для Венгрии общеевропейских выборах 2004 г. (год вступления страны в ЕС) «Фидес» пришёл первым, набрав 47,4 % голосов и получив 12 депутатских мест, одно из которой досталось члену партии цыганского происхождения Ливии Яроке (Lívia Járóka).

В 2005 г. было создано молодёжное крыло партии – «Фиделиташ» (Fidelitas), куда могли вступать активисты до 30 лет.

В 2005 г. «Фидес» заключил альянс с консервативной Христианско-демократической народной партией (Kereszténydemokrata Néppárt) для участия в национальных выборах следующего года. Альянс набрал 42 % голосов, но пришёл вторым, пропустив вперёд лево-либеральную коалицию Венгерской социалистической партии и «Альянса свободных демократов». Противники «Фидеса» снова набрали на один процент больше.

В октябре 2006 г. состоялись муниципальные выборы, на которых «Фидес» существенно улучшил свои позиции: кандидаты от партии стали мэрами в 15 из 23 крупных городов страны (в Будапеште член партии проиграл с минимальным отрывом), «Фидес» получил большинство в 18 из 20 региональных ассамблей[264].

Европейские выборы 2009 г. принесли «Фидесу» внушительную победу – 56,36 % голосов и 14 депутатских мест.

На национальных выборах 2010 г. альянс «Фидеса» с Христианско-демократической народной партией набрал 53 % голосов, что, благодаря особенностям венгерского избирательного законодательства, позволило партиям занять 68 % парламентских мест.

В июне 2010 г. парламент Венгрии избрал президентом страны представителя «Фидеса» Пала Шмитта (Pál Schmitt)[265]. После его ухода в отставку в связи со скандалом о плагиате в диссертации новым президентом Венгрии в мае 2012 г. был избран представитель «Фидес» Янош Адер (János Áder)[266].

Получив квалифицированное большинство в парламенте, «Фидес» инициировал принятие новой Конституции, которая вступила в действие с 2012 г. В новой конституции говорится[267], что венгерский народ объединяют «Бог и христианство», а современная Венгрия является правопреемницей средневекового государства мадьяр, при этом период с 1944 по 1990 гг. считается отклонением от «нормальной» истории страны[268]. За государством закрепляется обязанность защищать жизнь, при этом оговаривается, что жизнь нового человека начинается в момент зачатия. Фактически эта статья вводит запрет на аборты. Брак обозначен в конституции как союз мужчины и женщины[269].

Новая конституция Венгрии ожесточённо критиковалась Венецианской комиссией за демократию через право[270], Советом Европы, Европарламентом[271], официальными представителями США[272] и правозащитными организациями за то, что она позволяет концентрировать слишком много власти в руках правящей партии. Вместе с тем критики указывали на уменьшение возможностей Конституционного суда Венгрии влиять на конституцию, а также на постепенное устранение демократических «сдержек и противовесов» в некоторых областях, включаю юриспруденцию, мониторинг выборов и сферу медиа. Однако в 2013 г. генсек Совета Европы Торбьёрн Ягланд (Thorbjørn Jagland) объявил конституцию «приемлемой»[273].

В январе 2014 г. премьер-министр Венгрии Орбан и президент РФ Владимир Путин подписали стратегическую сделку о строительстве силами «Росатома» двух новых энергоблоков АЭС «Пакш» на средства российского кредита[274]. Это вызвало резкую критику со стороны венгерской оппозиции, мнение которой правительство не учло при принятии решения. Однако соглашение было быстро ратифицировано парламентом Венгрии и стало одной из тем парламентской избирательной кампании 2014 г. Чиновники из ЕС также выразили обеспокоенность тем, что Венгрия находится «в сильной зависимости от России в сфере энергетики». По их данным, Венгрия сегодня получает из России 80 % всей поставляемой нефти и до 60 % природного газа[275].

В апреле 2014 г. «Фидес» в союзе с Христианско-демократической народной партией снова выиграл общенациональные выборы, получил 133 из 199 мест в парламенте. Однако несколько позже квалифицированное большинство было потеряно после неудачного выступления партии на довыборах в двух округах[276].