I 2002 var Kafelnikov med på det russiske laget som vant Davis Cup for første gang. Kafelnikov trakk seg tilbake fra profesjonell tennis i 2004, etter å ha vunnet 26 singletitler og 27 doubletitler.