Kulashko atstovavo Naujosios Zelandijos dviem Šachmatų olimpiadose: Elistoje 1998 m.
ir "Bled 2002", abiejuose atvejais žaidžiant 1 lentelę. Geriausias jo rezultatas buvo 1998 m., kai jis gavo 7,5/11, ir baigė 9-ąją vietą.