Kamsky holdt seg borte fra turneringssjakk til juni 2004, da han deltok i New York Masters, og endte på delt førsteplass. I april 2005 var han rangert som nummer 19 på FIDEs ELO-liste. Han deltok i flere internasjonale turneringer med gode resultater, og ledet det amerikanske laget til bronsemedalje under Sjakk-OL 2006 i Torino.