Millenium promocija osim u korporativnom sektoru izvršne referencije ima i u političkim odnosima s javnošću jer je od 2000. sudjelovala u barem desetak kampanja na svim razinama u Hrvatskoj i regiji. Njezini zaposlenici često se šale da je u Hrvatskoj teško pronaći relevantnu stranku za koju nisu barem nešto radili.
No iako im mnogi pripisuju goleme zasluge za uspjeh Milana Bandića na dvama lokalnim izborima za gradonačelnika Zagreba, apsolutnu pobjedu u prvom krugu Damira Jelića za gradonačelnika Karlovačkog, premoćnu pobjedu tamošnje koalicije, ‘redizajn’ HSS-a 2003., stasanje Narodne stranke u Bosni i Hercegovini 2002. i druge projekte, ne vole se hvaliti uspjesima u politici. Kažu da zvijezde moraju biti kandidati, a stručnjaci za odnose s javnošću djelovati iz pozadine.
Međutim, hrvatski političari u pravilu premalo slušaju svoje savjetnike, zato najbolje ideje obično ostaju mrtvo slovo na papiru. Osim toga političari na kraju vrlo teško plaćaju svoje obveze, pa će ekipa iz Milleniuma sljedeće izbore najvjerojatnije samo promatrati i analizirati sa strane.
O kvaliteti stručnjaka te agencije, kad je riječ o političkim odnosima s javnošću, svjedoči i podatak da je agencija jedno vrijeme sa slovenskim Pristopom i hrvatskim Premisom bila i službena PR agencija Delegacije Europske komisije u Hrvatskoj.
