Wammen var medlem av Folketinget fra 2001 til 2005, borgermester i Aarhus kommune fra 2005 til 2011 og nestformann i Socialdemokratiet fra 2005 til 2011. Han ble ofte fremholdt som en sosialdemokratisk «kronprins».