Den kritikk som et stund ble rettet mot partilederen Lars Werner deltok også Schyberg i – så langt at hun på partikongressen i 1990 tok kamp om lederskapet, men tapte. I januar 1993 seiret til sist Schyman i den interne maktkampen da hun ble valgt til Vänsterpartiets nye partileder. Schyman tok som første partileder avstand fra kommunismen, noe som ble sett på som en seier for «fornyerne» innen partiet.