Mitríka za šéfa NKÚ síce navrhol predseda SDKÚ-DS Pavol Frešo, ale zvolený bol vďaka hlasom poslancov Smeru-SD, ktorí majú v parlamente jasnú nadpolovičnú väčšinu. Andrassy predtým pôsobil tiež ako hovorca mesta Bratislavy. S Ftáčnikom spolupracoval aj ako so starostom Petržalky, kde mu robil tri roky hovorcu.
Andrassyho zo Smeru vylúčili
V rokoch 1998 až 2002 bol Andrassy poslancom Národnej rady SR za Stranu demokratickej ľavice. Istý čas bol aj podpredsedom tejto strany, ktorá sa neskôr zlúčila so Smerom-SD. Po zlúčení týchto dvoch strán bol Andrassy členom Smeru-SD. Po tom, čo sa rozhodol kandidovať ako nezávislý kandidát na primátora Spišskej Novej Vsi, ho však zo strany vylúčili.
Pôsobil aj ako poradca ministerky práce, sociálnych vecí a rodiny za Smer-SD Viery Tomanovej a podpredsedu vlády, neskôr ministra školstva za Smer-SD Dušana Čaploviča.