Kulashko reprezentoval Nový Zéland ve dvou šachových olympiádách: v Elistě 1998 a Bledu 2002
V obou případech hraje na desce 1. Jeho nejlepší výsledek byl v roce 1998, kdy získal 7,5/11, a skončil na 9. místě.