A Fidesz elnöke Székesfehérváron járt középiskolába, ott kezdett el futballozni, a hetvenes években az NB I-ben is szerepelt MÁV Előrében, majd rövid ideig a BEAC, aztán - még az egyetemi évei alatt - a Medosz Erdért játékosa volt.

Később alkalmanként játszott a Vasas öregfiúk-csapatában, majd leigazolt a felcsúti csapathoz. Õ volt az első, hivatalban lévő magyar miniszterelnök, aki igazolt futballistának mondhatta magát. (A múlt század tízes éveinek végén a miniszterelnöki posztot betöltő Friedrich István műegyetemista korában válogatott labdarúgó is volt, ám 1919-re már régen visszavonult.) A Felcsút csapatának színeiben még gólt is szerzett az NB II-ben.

Miniszterelnökként 1999-ben meghívást kapott Grazba, ahol az Európa-válogatottban játszott, többek között olyan hajdani világhírű játékosok társaságában, mint a német Rüdiger Abramczyk, a portugál Veloso és Nyilasi Tibor.

Bajnai Gordon ugyancsak igazolt futballista, bár az utóbbi időben nagyon ritkán vett részt bajnoki mérkőzéseken. Ám klubja, a Budapest-bajnokság I/B osztályában szereplő 43. számú Építők honlapjának tanúsága szerint még szerepel a névsorban.

Bajnai kapus 2001-ben az Év játékosa lett klubjában, 2003-ban második lett a "házon belüli" szavazáson.