Šulskis ha participat, representant Lituània, en vuit Olimpíades d'escacs entre els anys 1994 i 2014 (un cop com a 1r tauler), amb un resultat de (+26 =36 –15), per un 57,1% de la puntuació. El seu millor resultat el va fer a l'Olimpíada del 1998 en puntuar 7 de 10 (+4 =6 -0), amb el 70,0% de la puntuació, amb una performance de 2663.