Klesko három egymást követő World Series meccsen talált be a Cleveland Indians ellen az 1995-ös World Series 3., 4. és 5. játékában. A 3.játékban egyéni lövést ért el Nagy Károly a 7-6-os vereség hetedik játékrészében. A 4. játék otthoni futása, egy újabb egyéni lövés (ezúttal Ken Hill mellett) a hatodikban 1-0-ra növelte a Braves-t; 5-2-re nyernék a játékot. Az 5. játékban kilencedik játékrészes kétfutamú otthoni futása A jobb oldali mezőre Jos ons Mesa majdnem elkapta az anyja; Klesko felszámolta a férfit, aki elkapta egy dedikált Greg Maddux baseball érte. A bátrak 5-4-re elvesztették ezt a meccset, de a hatodik meccsen negyedszer verték meg az indiánokat, hogy világbajnokok legyenek.

Klesko 13 fő bajnoki idényéből nyolcban legalább 21 otthoni futást ért el, a legmagasabb 34 homers 1996-ban. Legtermékenyebb szezonja 2001-ben volt, amikor eltalálta .286 30 otthoni futással és karriercsúcsokkal az RBI-ben (113), a futásokban (105), az ellopott bázisokban (23) és a slugging százalékban (.539), és bekerült a Nemzeti Liga All-Star csapatába. 2002-ben Klesko hit .300, 29 HR és 95 RBI, és összegyűjtött karrier-csúcsok a találatok (162) és páros (39). Védekezésben a mezőny és az első bázis körül haladt.

karrierje során Klesko összeállított egy .370 bázis százalék egy .500 slugging átlagos, egy .870 OPS. Az övé .525 slugging százalék, mint bátor, minden idők negyedik helyén áll a csapat karriervezetői között, megelőzve Eddie Mathews. Az övé .A 886 Ops mint bátor az ötödik helyet foglalja el a Braves minden idők vezetői között.

Klesko szinte az egész 2006-os szezont kihagyta a nagy vállműtét miatt. Szeptember 21-én tért vissza, első lemezes megjelenésekor csipetnyi ütőként rajzolt egy sétát. December 19, 2006, Klesko egyéves szerződést írt alá a San Francisco Giants. Klesko bejelentette visszavonulását baseball április 18, 2008.