Ta oli Rootsi Vasakpartei liider 1993. aastast kuni jaanuarini 2003, kui ta sunniti[viide?] maksupettuse pärast tagasi astuma. Ta lahkus parteist 2004. aastal, et pühenduda täielikult poliitikas feminismile. Ta on Rootsi parlamendi liige.
Schyman alustas poliitilist karjääri organisatsioonis Marxist-Leninistiska Kampförbundet. Pärast NSV Liidu kokkuvarisemist valiti ta Kommunistide Vasakpartei (Vänsterpartiet Kommunisterna) esimeheks.[viide?] Hiljem muutus partei Vasakparteiks (Vänsterpartiet).[viide?]
Schyman suurimaks saavutuseks peetakse tema valijatele pühendumust, mis kahekordistas Vasakparteist parlamenti pääsenute arvu.[viide?] Tema valitsemisajal muutus Vasakpartei valitsevaks ideoloogiaks feminism. Oktoobris 2004 tegi ta ettepaneku, et mehed peaksid maksma nn meeste maksu, et tasuda koduse vägivalla eest.
