A Magyar Bálint körüli botránysorozat május 28-án robbant ki, amikor két fideszes képviselő, Rogán Antal és Répássy Róbert az Oktatási Minisztérium korrupciógyanús ügyeiről beszélt egy sajtótájékoztatón. Azóta gyakorlatilag folyamatosan támadta az ellenzék a minisztériumot és a minisztert. Magyar Bálint viszont több munkatársa távozása és az ellenzéki támadások ellenére marad a posztján, a szabad demokraták és a kormányfő is kiálltak mellette.
Az ellenzéki támadások annak ellenére, hogy a minisztert nem tudták lemondásra kényszeríteni, nem maradtak következmények nélkül. Az ügy kipattanásakor még minden gyanús körülményt tagadó Koltai Péter informatikai miniszteri biztos szombaton lemondani kényszerült, mert kiderült: tévesen tájékoztatta a minisztert arról, hogy nem vett részt a sulinetes közbeszerzési ajánlatkérés dokumentációjának elkészítésében. Elődje, Majsai Sándor Gábor is egy vitatható közbeszerzési pályázat és az amerikai út megszervezése miatt távozott hivatalából nem sokkal korábban. Ráadásul csütörtökön - Koltai után - távozott Racskó Péter, a Sulinet programiroda vezetője. Azzal indokolta lépését, hogy a személyét ért támadások nem vetnek jó fényt a Sulinet programra, ezért inkább távozik posztjáról. Sári Lajos, a Nemzeti Szakképzési Intézetet felügyelő helyettes államtitkár szintén csütörtökön mondott le.
Az ellenzék szerint Kiss Elemér korábbi kancelláriaminiszternek hasonlóan gyanús ügyek miatt kellett távoznia, Magyar csak azért maradhat a helyén, mert a kormányfő nem akar koalíciós feszültséget. A miniszterelnök Kiss Elemér kancelláriaminiszter távozásakor azt mondta: a jog és az erkölcs szabályai közül mindig a szigorúbbat kell figyelembe venni. Emellett azt is kijelentette, hogy "a kormány tiszta lappal indult, és ezt a tiszta lapot meg fogjuk őrizni" - állította februárban a kormányfő.
Kuncze Gábor szabad demokrata elnök az [origo] kérdésére azt mondta hétfőn, hogy nincs Magyar Bálint-ügy, ezért nem is foglalkozik a kérdéssel az SZDSZ-frakció. Közölte azt is, hogy változatlanul támogatja az oktatási minisztert. Kuncze Kiss Elemér lemondatásakor úgy fogalmazott: "Megértem Kiss Elemér lépését, mert a kormány egyik támadási felületét akarta elhárítani".