Rodshtein fou membre (al cinquè tauler) de l'equip israelià que va assolir la medalla d'argent a l'Olimpíada de Dresden de novembre de 2008, puntuant 7 de 9. En particular, va tenir gran part de responsabilitat en la victòria d'Israel contra els campions olímpics, Armènia. Pocs mesos més tard, el número u armeni, Levon Aronian, li va proposar de treballar com al seu segon.