Anderson vant en olympisk sølvmedalje i baseball under Sommer-OL 2004 i Athen. Han var med på det australske laget som kom på andreplass i turneringen bak Cuba. Australia tapte finalen til Cuba med 2-6.