Klesko ramte et hjemmeløb i tre på hinanden følgende Verdensseriekampe mod Cleveland Indians i spil 3, 4 og 5 i 1995 verdensserie. I spil 3 ramte han et solo skud af Charles Nagy i den syvende inning af et 7-6 tab. Game 4 home run, endnu et solo-skud (denne gang fra Ken Hill) satte Braves op 1-0 i det sjette; de ville vinde spillet 5-2. I Game 5, hans niende-inning to-run home run til højre felt ud for Jos Georgius Mesa blev næsten fanget af sin mor; Klesko afviklede handel med den mand, der fangede det, en autograferet Greg madduks baseball for det. Braves tabte det spil 5-4, men de slog indianerne for fjerde gang i det sjette spil for at blive verdensmestre.

Klesko ramte mindst 21 hjemmeløb i otte af hans 13 store ligasæsoner med en højde på 34 homers i 1996. Hans mest produktive sæson kom i 2001, da han ramte .286 med 30 hjemmeløb og postede karrierehøjder i RBI (113), løb (105), stjålne baser (23) og slugging procent (.539), og lavede National League All-Star team. I 2002 ramte Klesko .300 med 29 HR og 95 RBI, og samlet karriere-højder i hits (162) og doubler (39). Defensivt kørte han rundt i udmarken og første base.

i sin karriere udarbejdede Klesko en .370 on-base procent med en .500 slugging gennemsnit, for en .870 OPS. Hans .525 slugging procent som en modig rangerer fjerde all-time blandt holdets karriereledere, foran Eddie Mathias. Hans .886 OPS som en modig rangerer ham femte blandt Braves’ all-time ledere.

Klesko savnede næsten hele 2006-sæsonen på grund af større skulderoperation. Han vendte tilbage i September 21, tegner en tur som en knivhitter i sit første pladeudseende. Den 19. December 2006 underskrev Klesko en etårig kontrakt med San Francisco Giants. Klesko annoncerede sin pensionering fra baseball den 18. April 2008.