Z ramienia tej partii wystartował w wyborach parlamentarnych w 2009. GERB zwyciężył w wyborach, jeden z mandatów w Zgromadzeniu Narodowym 41. kadencji przypadł Cwetanowi Cwetanowowi. Jego nazwisko pojawiło się jako jedno z pierwszych przy obsadzaniu stanowisk ministerialnych, Bojko Borisow kilka dni po wyborach zapowiedział jego nominację na ministra spraw wewnętrznych. Urząd ten z jednoczesną funkcją wicepremiera Cwetan Cwetanow sprawował od 27 lipca 2009 do 13 marca 2013.
W 2013, 2014 i 2017 z powodzeniem ubiegał się o poselską reelekcję na 42., 43. i 44. kadencję. W międzyczasie toczyło się przeciwko niemu postępowanie karne dotyczące przestępstw urzędniczych z okresu pełnienia funkcji ministra, zakończone ostatecznie uniewinnieniem polityka. W trakcie 44. kadencji złożył mandat deputowanego, doszło do tego po ujawnieniu, że nabył apartament mieszkalny znacznie poniżej wartości rynkowej takiej nieruchomości.
W 2020 odszedł z partii GERB, po czym założył własne ugrupowanie pod nazwą Republikanie dla Bułgarii.