Schyman satt som medlem av det svenske parlamentet Riksdagen i perioden 1988–2006. Hun var partileder for Vänsterpartiet frem til 1993–2003 og førte partiet frem til sitt hittil (2007) sterkeste valgresultat ved Riksdagsvalgene i 1998 – 11,99 prosent av stemmene.