Kulashko reprezentował Nową Zelandię w dwóch olimpiadach szachowych: w Elista 1998 i Bled 2002
W obu przypadkach grał na tablicy 1. Jego najlepszy wynik był w 1998 roku, kiedy zdobył 7,5/11, a ukończył na 9. miejscu.