Kulashko hefur verið fulltrúi Nýja-Sjálands í tveimur skákólympíuleikum: í Elista 1998
og Bled 2002, spilaði borð 1 í báðum tilvikum. Besta árangur hans var árið 1998 þegar hann skoraði 7.5/11, og endaði í 9. sæti.