Kaidanov va participar en els equips estatunidencs que varen obtenir medalles al Campionat del món per equips en les edicions celebrades a Lucerna el 1993 (medalla d'or), i 1997 (medalla d'argent). Ha participat també, representant els Estats Units, en sis edicions de les Olimpíades d'escacs, totes les celebrades entre els anys 1996 i 2006, i hi ha obtingut tres medalles per equips (bronze a Erevan 1996 i Torí 2006, i argent el Elista 1998), i una d'individual (argent, a Calvià 2004).