Matt Gohdes watched two of his idols compete at the Beijing Olympics - fellow Rockhampton players Jamie Dwyer and Mark Knowles- and was inspired to realise his own Olympic dream. After competing in his first major international tournament at the 2010 Azlan Shah Cup, Gohdes became one of the Kookaburras' star performers at the 2011 Champions Trophy, scoring one of the goals of the tournament that marked the team's unprecedented fourth consecutive title win.
Gohdes was selected in his first Olympic Team in 2012 to compete alongside his older cousin Dwyer. The Australians faced defending Olympic Champions Germany in the semi-final after drawing two crucial pool matches. Despite Australia leading for most of the match and being a goal up with 16 minutes to go, Germany lifted another gear in the final stages of the game, scoring three late goals to run out 4-2 winners and cruelly deny the Kookaburras a chance to play for gold. The Australians bounced back to knock off the British 3-1 in the bronze medal match.