GOLD COAST, Australia - Former Japanese national record holder Yuta Shitara set a race record to win the Gold Coast Marathon on Sunday.