In 1993, Schyman was elected leader of the Left Party. Schyman's greatest asset was her appeal to the voters, and her party more than doubled its number of MPs during her leadership. She gained popularity for her candor: for example, she was open about her struggle with alcoholism and supported an initiative to make the Riksdag an alcohol-free workplace. During her period as party president, the party adopted feminism as an ideological basis. In 2003, she was charged with and later found guilty of misleading the tax authorities by attempting to take illicit tax deductions. She was temporarily succeeded by Ulla Hoffmann. In 2002, she made a controversial speech concerning men's oppression of women, in which she said "The discrimination and the violations appears in different shapes depending on where we find ourselves. But it's the same norm, the same structure, the same pattern, that is repeated both in the Taliban's Afghanistan and here in Sweden". In October 2004, Schyman together with other MEPs of the Left Party proposed before the Riksdag, a national assessment of the cost of men's violence towards women; furthermore they demanded that the state fund women's shelters. The proposal attracted wide attention, with the media calling it a "man tax".
Founder of the Feminist Initiative
Schyman left the Left Party in 2004, and in 2005 co-founded Feminist Initiative, an organization which at its first congress decided to contest the coming parliamentary elections. Jane Fonda supported her in 2006, during the party's campaign prior to the 2006 general election. Fi received only approximately 0.7% of the vote, well below the 4% threshold required for parliamentary representation. In the 2009 European parliament elections, the party received 2.22% of the vote. In the summer of 2010—leading up to the 2010 general election—Schyman burned 100,000 Swedish krona in a protest against unequal pay in Sweden. The stunt, staged by advertising collective Studio Total, gave Fi widespread attention; however, in the election the party received only 0.4% of the vote. The 2014 European Parliament election proved to be the party's most successful election so far; it attracted 5.3% of the national vote, with Soraya Posttaking one seat as an MEP. In the 2014 general election Fi received 3.1% of the vote; despite still not meeting the 4.0% threshold for getting seats, it became the most popular party outside of the Riksdag.