Matthew Goss wurde als Bahnradfahrer 2004 Junioren-Weltmeister in der Mannschaftsverfolgung und im Madison. Im Jahr darauf wurde er Australischer Meister in der Mannschaftsverfolgung. Bei den Bahn-Radweltmeisterschaften 2005 wurde er mit der australischen Mannschaft Dritter. Bei der Bahn-WM 2006 in Bordeaux errang sie 2006 den Weltmeistertitel, nachdem sie bei den Commonwealth Games den zweiten Platz belegt hatte.