Bei den Olympischen Spielen 2000 in Sydney errang Eadie gemeinsam mit Gary Neiwand und Darryn Hill die Bronzemedaille im Teamsprint. Zwei Jahre später, 2002, wurde Eadie wurde Weltmeister im Sprint. Im Jahr darauf gewann er im Teamsprint (mit Ryan Bayley und Jobie Dajka) die Commonwealth Games. Außerdem wurde er mehrfach australischer Meister.