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