Klesko zasáhl domácí běh ve třech po sobě jdoucích zápasech Světové série proti Cleveland Indians ve hrách 3, 4 a 5 světové série 1995. Ve Hře 3, udeřil sólo výstřel z Charles Nagy v sedmé směně 7-6 ztráty. Hra 4 homerun, další sólový výstřel (tentokrát mimo Ken Hill) dal Braves 1: 0 v šestém; vyhráli by hru 5: 2. Ve hře 5, jeho devátý-směna dvou-běh homerun na pravé pole mimo José Mesa byl téměř chycen jeho matkou; Klesko skončil obchodování muže, který ho chytil podepsaný Greg Maddux baseball za to. Braves tento zápas prohráli 5: 4, ale v šestém zápase porazili Indiány počtvrté a stali se mistry světa.

Klesko zasáhl nejméně 21 homerunů v osmi ze svých 13 hlavních ligových sezon, s maximem 34 domácích v roce 1996. Jeho nejproduktivnější sezona přišla v roce 2001, kdy se trefil .286 s 30 homeruny a vyslán kariéry maxima v RBI (113), běží (105), ukradené základny (23) a slugging procento (.539), a vytvořil Národní ligový All-Star tým. V roce 2002 zasáhl Klesko .300 s 29 HR a 95 RBI, a shromážděné Kariérní maxima v Hitech (162) a čtyřhře (39). Defenzivně se pohyboval kolem outfieldu a první základny.

ve své kariéře Klesko sestavil a .370 on-base procento s.500 slugging průměrný, pro .870 OPS. Své .525 ran jako statečná se řadí na čtvrté místo mezi lídry kariéry týmu před Eddieho Mathewse. Své .886 OPS jako statečný ho řadí na páté místo mezi Bravesovými vůdci všech dob.

Klesko vynechal téměř celou sezónu 2006 kvůli velké operaci ramene. Vrátil se v Září 21, při svém prvním vystoupení na talíři nakreslil procházku jako Štípač. 19. prosince 2006 podepsal Klesko roční smlouvu se San Francisco Giants. Klesko oznámil svůj odchod z baseballu 18. dubna 2008.