He won two CFL Outstanding Defensive player awards in his career, 1990 and 1991, and helped the Blue Bombers to two Grey Cup victories in 1988 and 1990. He finished his career third in the CFL for career defensive tackles with 766. He was named one the All-Time Blue Bomber Greats. As a senior, Battle accumulated 147 tackles and took home Honorable Mention All-America honors from the Associated Press. He was chosen the Eastern Division outstanding defensive player three times (1989, 1990 and 1991) and the CFL’s top defensive player in 1990 and 1991. He was named the Grey Cup's defensive MVP in 1990, when he recorded four tackles and two interceptions, returning one for a 56-yard touchdown in a 50-11 victory over the Edmonton Eskimos. During the game one sports caster jokingly asked if he could nominate Battle for most outstanding offensive player due to his interceptions. During his time in the CFL he was known for his Pass coverage skills, and outstanding speed.