Klesko slog en hemmakörning i tre på varandra följande World Series-spel mot Cleveland Indians i spel 3, 4 och 5 i 1995 World Series. I Game 3 slog han ett soloskott av Charles Nagy i den sjunde omgången av en 7-6-förlust. Game 4 home run, ett annat soloskott (den här gången Ken Hill) satte Braves upp 1-0 i sjätte; de skulle vinna spelet 5-2. I Game 5 blev hans nionde inning två-run home run till höger fält av Jos Bisexual Mesa nästan fångad av sin mamma; Klesko slutade handla mannen som fångade den en autograferad Greg Maddux baseball för det. Braves förlorade det spelet 5-4, men de slog indianerna för fjärde gången i det sjätte spelet för att bli World Series-mästare.

Klesko slog minst 21 hemmakörningar på åtta av sina 13 stora ligasäsonger, med högst 34 homers 1996. Hans mest produktiva säsong kom 2001, när han slog .286 med 30 hemmakörningar och postade karriärhöjder i RBI (113), körningar (105), stulna baser (23) och slugging procent (.539), och gjorde National League All-Star team. 2002 slog Klesko .300 med 29 HR och 95 RBI, och samlade karriärhöjder i hits (162) och dubbel (39). Defensivt shuttled han runt utmarken och första basen.

i sin karriär sammanställde Klesko en .370 on-base procent med en .500 slugging genomsnitt, för en .870 OPS. Hans .525 slugging procent som en modig rankas fjärde all-time bland lagets karriär ledare, före Eddie Mathews. Hans .886 OPS som en modig rankar honom femte bland Braves all-time ledare.

Klesko missade nästan hela säsongen 2006 på grund av större axelkirurgi. Han återvände September 21, rita en promenad som en nypa hitter i sin första plattan utseende. Den 19 December 2006 tecknade Klesko ett ettårigt kontrakt med San Francisco Giants. Klesko tillkännagav sin pensionering från baseboll den 18 April 2008.