Han var stortingsrepresentant, innvalgt for Sosialistisk Venstreparti (SV) i Sør-Trøndelag, fra 1993 til 2009, nestleder i SV fra 1997 til 2005 og kunnskapsminister i Jens Stoltenbergs rødgrønne regjering fra 2005 til 2007.