Moins d'un an après son entrée à la Chambre des communes, Battle est promu au poste de whip de l'opposition par Neil Kinnock en 1988, mais démissionne pour protester contre le soutien du Labour au gouvernement Major pendant la guerre du Golfe de 1991. Après les élections générales de 1992, il rejoint le frontbench du nouveau chef du Parti travailliste, John Smith comme porte-parole sur le logement. Après la mort de Smith et l'élection de Tony Blair comme chef du parti travailliste en 1994, Battle est déplacé dans un remaniement au poste de porte-parole sur la science et la technologie. En 1995, il est de nouveau déplacé; cette fois comme porte-parole sur l'énergie.