Schyman begynte sin politiske karriere innen . I 1977 flyttet hun til Simrishamn i Skåne, der hun ble partipolitisk engasjert for alvor. På fritiden arbeidet hun med miljø-, energi-, freds- og kvinnespørsmål. I 1977 ble hun også medlem av daværende Vänsterpartiet Kommunisterna – VPK (som i 1990 endret navn til ). Hun satt i Simrishamns årene 1980–87 og i kommunens sosialnemnd 1982-87. Hun ble innvalgt i VPKs partiledelse i 1981 og i dets i 1984. I Simrishamn fødte hun sine to barn og ble sett over hele Sverige i filmen om sønnens fødsel som ble vist på kurs for blivende foreldre.