Kulashko ha rappresentato la Nuova Zelanda in due Olimpiadi di scacchi: a Elista 1998
e Bled 2002, giocando a tavola 1 in entrambe le occasioni. Il suo miglior risultato è stato nel 1998, quando ha segnato 7,5/11, e ha finito al nono posto.