Pôvodne vysokoškolská pedagogička Katarína Tóthová sedí v parlamentných laviciach nepretržite od roku 1998. Kolegovia o nej hovoria ako o veľmi vzdelanej a kultivovanej poslankyni. "Keď som mal s ňou nejakú debatu, bola veľmi svižná, ale vždy sa snažila byť korektná," hovorí Gyula Bárdos z SMK. Tóthovú si pochvaľuje aj jej stranícky kolega Ján Kovarčík. "Je to skutočne príklad poslanca. Keby Slovenská republika mala všetkých poslancov takých fundovaných a pracovitých, ako je ona, boli by sme teraz niekde celkom inde." Politológ Grigorij Mesežnikov ju však až tak ružovo nevidí. Vyčíta jej post ministerky spravodlivosti v období vlády Vladimíra Mečiara, keď sa podpísala pod mnohé problematické rozhodnutia. "Stále patrí medzi právnych expertov HZDS, ale v dôsledku slabšieho postavenia strany nemá možnosť tak ovplyvňovať právne prostredie v krajine ako v minulosti."