Introduced as a teacher in Battle School, Major Anderson was the officer in charge of The Game. Major Anderson and Colonel Graff often disagreed about the techniques that should be used to produce the most capable leaders able to destroy the Buggers, and Anderson disagreed with some of the changes that were being forced upon the game for Ender’s sake. Anderson watched each battle and presided over the victory ceremony at the end, handing the winning commander the hook used to unthaw the various soldiers on both teams. Many students felt the challenge was actually against the teachers, not the other teams, but still loved the games. Ender also began to realize that other students were not his true opponent, and after what turned out to be his last battle, said “I’ve beaten you again, sir,” to which Anderson replied, “Nonsense, Ender… your battle was with Griffin and Tiger.” Anderson is the officer who handed Ender his graduation orders to Command School, and was promoted to Colonel Anderson and put in charge of the Battle School, since Colonel Graff departed with Ender. Ender saw Colonel Anderson one more time, before the “final exam” on Eros. After the extermination of the Buggers, Colonel Anderson became an American Football commissioner. After this, Anderson's fate is unknown.
- Anderson is depicted as a woman in the 2013 film adaptation, instead of male as in the book. The female Anderson is portrayed by Viola Davis.