For the 127th General Assembly, Fedor's fellow Senate Democrats chose her to serve as Minority Leader.

[3] However, in early 2008, Fedor was ousted in a political coup by Senator Ray Miller, who had organized a coalition to replace her with himself.

[5] In 2009, Fedor stated that she would be a candidate for the Ohio House of Representatives in 2010, to replace the term limited Peter Ujvagi.

[7] However, this plan was foiled when Toledo City Councilman Joe McNamara opted also to be appointed to the Senate.

[8] In 2018, Fedor opted to again swap chambers and run for her old seat in the state Senate, to succeed Edna Brown who was term-limited.

She has received support from former Ohio Governors Ted Strickland and John Kasich on stopping human trafficking,[11] and has successfully passed one measure.

[12] Along with then Ohio Attorney General Mike DeWine, Fedor introduced the safe harbor bill, which would prevent a young person with being charged with prostitution if they were victims of human trafficking.

[15] On 25 March 2015, Fedor got so frustrated during a debate on abortion in the lower chamber of the state's legislature that she stood up and revealed that she had been raped and terminated the resulting pregnancy.

If the bill becomes law, it would ban all abortions, except when the pregnancy endangered the mother's life or health, but including cases of rape and incest.