Sutovsky var fulltrúi Ísraels í níu skákólympíuleikum frá 1996 til 2014. Á skákólympíuleikunum 2010
hann tók gullverðlaun fyrir bestu einstaklingsframkvæmdir á borði tvö og sýndi hæsta TPR (Tournament Performance Rating) af 2895, meðal allra þátttakenda Ólympíunnar.