V Evropi pa postane član delegacije državnega zbora v parlamentarni skupščini sveta Evrope in kasneje opazovalec v evropskem parlamentu. Ko se na začetku leta 2004 odloči za kandidaturo za evropskega poslanca, se v Sloveniji pojavi anonimka, ki očita, da zaradi svoje preteklosti ne more postati evropski poslanec. Evropska ljudska stranka, katere članica je tudi Mihova SDS, namreč sprejme resolucijo, po kateri pripadniki nekdanjega represivnega režima ne morejo postati člani evropskih institucij.