Csapatai (játékosként): 1996–2000  Debreceni Vasutas SC , 2000–2004  Dinamo Kijiv, 2004  Arszenal Kijiv, 2004–2006  Roda JC, 2006–2009  Red Bull Salzburg, 2009–2010  Debreceni Vasutas SC ,  2011  Red Bull Salzburg, 2012–  Pécsi MSC 

Hivatásos pályafutását a Debreceni VSC-ben kezdte. Az 1996–1997-es szezonban mutatkozott be az NB I-ben. Abban az idényben mindössze egy bajnoki mérkőzést játszott. A következő években egyre több alkalommal kapott szerepet. A harmadik bajnoki évadjában szerezte meg az első gólját.

 A 2000–2001-es idényt már légiósként kezdte, az ukrán Dinamo Kijiv szerződtette. Első ottani évében csak a bajnokságban játszott. A következő évad hozta meg az igazi áttörést, mivel az európai kupaporondon is bemutatkozhatott a Dinamo színeiben, valamint a válogatottban is nagyobb szerephez jutott. Az UEFA-bajnokok ligája selejtezőjének 3. fordulójában a román FC Steaua Bucureşti ellen a párharc első mérkőzésén Valerij Lobanovszki vezetőedző az 59. percben cserélte be. A mérkőzést 4–2-re nyerték, az 1–1-es végeredménnyel zárult visszavágót már kezdőként játszotta végig Bodnár. A csoportmérkőzések során háromszor játszott, ebből egyszer a kezdőcsapat tagjaként. A csoportban a negyedik helyen végeztek, így abban az évben véget ért számukra a nemzetközi kupaidény. A 2002–2003-as szezon edzőváltása miatt kevesebb lehetőséget kapott a bajnokságban Olekszij Mihajlicsenkotól. Az európai kupaküzdelmek ennek ellenére jól indult számára: az FA Pjunik Jereván ellen 4–0-ra megnyert második fordulós bajnokok ligája-selejtező 1. mérkőzésén a 93. percben gólt szerzett, ami az első, és máig egyetlen nemzetközi kupatalálata. A visszavágót és a 3. selejtezőforduló PFK Levszki Szófia elleni első találkozójátegyaránt végigjátszotta. A csoportmérkőzések során két mérkőzésen kapott játéklehetőséget, a Feyenoord (0–0) és a Juventus FC (1–2) ellen. A csoportban a harmadik helyen végeztek, ami az UEFA-kupában való folytatást jelentette. A Beşiktaş JK elleni 3–1-re elveszített mérkőzést végig a pályán töltötte, a 25. percben sárga lapot kapott. A Dinamonál töltött időszaka során érte el legnagyobb sikereit, a bajnokok ligája és UEFA-kupa szereplések mellett kétszer volt bajnok, egyszer bajnoki ezüstérmes, egyszeres kupagyőztes és kupadöntős.

 A 2003–2004-es idényben nem kapott játéklehetőséget a Dinamonál, így a tavaszi szezont már új csapatnál kezdte, a szintén ukrán FK Arszenal Kijev labdarúgója lett kölcsönben. Mivel nem tudta elérni, hogy a kezdőcsapat állandó tagja legyen (mindössze hét bajnoki találkozón játszott), így a szezon végeztével nem csak klubot váltott, hanem Ukrajnát is otthagyta.

 A holland Roda JC csapatához szerződött, ahol meghatározó játékos lett. Másfél éves ottléte alatt összesen 38 bajnokin játszott. Gólszerzésben is ezen időszakában volt a legaktívabb jobbhátvéd létére: a 2004–2005-ös bajnokságban 6, míg a következő őszi szezonjában 2 alkalommal talált be az ellenfelek kapujába.

 A jó teljesítményére az osztrák FC Red Bull Salzburg is felfigyelt, így a 2005–2006-os idényben a téli átigazolási időszakban a Salzburghoz igazolt. A Salzburg színeiben ismét játszhatott európai kupamérkőzést, több alkalommal pályára lépett mind a bajnokok ligájában, mind az UEFA-kupában, legutóbb a Sevilla FC ellen 2008. október 2-án az UEFA-kupában. A 2007–2008-as idényben rövid időre átkerült a tartalékcsapat keretébe is, jelenleg az első csapat tagja.

 2009 tavaszán a salzburgi klub vezetése közölte vele, hogy nem tart a következő idényben igényt a játékára, így a nyárra klub nélkülivé vált. Hazatért, és a Nyíregyháza edzéseit látogatta, a klub színeiben pályára is lépett a ligakupában, mivel ezt a szabályok lehetővé tették a számára. Volt csapata, a DVSC jelezte, hogy szívesen leigazolná őt. Hamar meghatározó játékossá vált a hazai porondon minden lehetséges trófeát (bajnokság, kupa, ligakupa) elhódító Debrecenben, a legnagyobb siker azonban az UEFA-bajnokok ligája csoportkörében való részvétel kiharcolása volt, amihez a PFK Levszki Szófia elleni első mérkőzésen hatalmas bombagóllal járult hozzá. Az idény végén azonban nem hosszabított szerződést, és habár több hazai együttes is csábította, mindenképpen külföldön akarta folytatni pályafutását. 2010 decemberében aztán volt klubjához, az FC Red Bull Salzburghoz írt alá a 2010–2011-es idény végéig.

2001, 2003 - Ukrán bajnok a Dinamo Kijiv csapatával.

2003 - Ukrán kupa győztes a Dinamo Kijiv csapatával.

2007, 2009 - Osztrák bajnok a Red Bull Salzburg csapatával.

A 2009-2010-es magyar labdarúgó bajnokság  győztese a Debreceni Vasutas SC  -vel.

2010 - Magyarkupa, Ligakupa, Szuperkupa győztes a Debreceni Vasutas SC  -vel.