国民自由党
1992年から1996年までブカレスト市セクトール3のセクトール議会議員を務めた。セクトール1の議員としても選出されていたが、そちらは辞退した。1993年から1997年には自由党の執行委員会に入り、1998年に自由党が国民自由党に合流すると、国民自由党の国民評議会に参加した。2001年からは国民自由党の常設中央委員会メンバーとなり、2002年には党政治委員会に移った。2002年11月からは国民自由党のブカレスト支部長となり、2004年7月から2007年4月までブカレスト副市長を務めた。ブカレスト副市長を辞してタリチェアヌ改造内閣に運輸大臣として入閣し、2008年総選挙で国民自由党が敗北するまでブカレスト選挙区で議席を維持した。2008年地方選挙ではブカレスト市長選挙に立候補したが、得票率11.4％の4位に終わった。2009年3月、僚友クリン・アントネスクが党代表に就任するとタリチェアヌ派は退潮したが、オルバンは党副代表に抜擢された 。2014年12月の党代表選挙に立候補したが、47票対28票でアリナ・ゴルギウに敗れた。2016年6月にはブカレスト市長選挙で候補指名されたが 、選挙2か月前に国家腐敗防止局の調査を受けたことから市長選から撤退し、国民自由党の役職や閣僚ポストを追われることになった。しかし、2017年1月にルーマニア破毀院（日本の最高裁判所に相当）から斡旋収賄の嫌疑について無罪の判決を勝ち取り、翌月には国民自由党代表選挙への立候補を発表した。その結果、クリスティアン・ブショイを78票対21票で破って党代表に就任した。