Medgyessy Péter miniszterelnöksége idején a legtöbb támadást kémelhárító múltja miatt kapta. Amikor kiderült, hogy III/II-es ügynökként beszervezett személy volt, az ellenzék mellett saját szövetségesei között is akadtak éles kritikusai, elsősorban az SZDSZ részéről. Medgyessy alig néhány héttel kormányfői eskütétele után magyarázkodni kényszerült.
Még kampánya idején azért támadták politikai ellenfelei, mert a Gresham-palota rekonstrukciója kapcsán 30 milliós sikerdíjat kapott egy MSZP-s önkormányzatnál folytatott lobbijáért. Az ügyben nyomozás is folyt, melyet azonban bűncselekmény hiányában megszüntettek.
Nagy visszatetszést keltett ellenzéki körökben jó viszonya Adrian Nastase román miniszterelnökkel. A kormányfő 2002 decemberében Budapesten koccintott kollégájával Erdély Romániához csatolásának évfordulóján. Bő fél évvel később abból lett botrány, hogy Nastase és Medgyessy közösen vadásztak egy természetvédelmi területen, Magyarországon. Később a két miniszterelnök viszonya megromlott, az aradi Szabadság-szoborcsoport felállítása körüli vitában.
Medgyessyt élesen támadták akkor is, amikor Kubában töltötte nyári szabadságát. Az ellenzék szerint a kormányfő magánszemélyként sem támogathat egy kommunista diktatúrát nyaralásával.
Medgyessyvel egy alkalommal az is előfordult, hogy nem tudott beszédet tartani egy hivatalos rendezvényen, mert MIÉP-es tüntetők beléfojtották a szót. A söjtöri Deák Ferenc-évforduló ünneplése azonban mégsem csak ezért, hanem az ott elfogyasztott ebéd ára miatt is feltűnést keltett.
Magyari Péter