Wallage was meer dan tien jaar burgemeester van Groningen. Ook leidde hij eind jaren negentig de Tweede Kamerfractie van de PvdA.