Anderson también representó a Sudáfrica en los Juegos Olímpicos de Beijing 2008, derrotando a Komlavi Loglo en primera ronda, antes de perder ante Nicolas Kiefer por 4-6, 7-6, 4-6 en el torneo de individuales y perder (con su compañero Jeff Coetzee) frente Nicolás Almagro y David Ferrer de España 6-3, 3-6, 4-6 en el dobles.