De lerares en schooldirectrice startte haar politieke carrière in 1970, als lid van de nationaal bureau van PVV-Vrouwen - de PVV is de voorloper van Open Vld. Van 1982 tot 1992 was ze ook voorzitster van die organisatie, om vervolgens zeven jaar lang ondervoorzitster van VLD-Vrouwen te worden. Leduc zetelde van 1993 tot 2007 in de Senaat. Ook in de gemeentepolitiek nam ze jarenlang een actieve bepalende rol op: in 1983 werd ze OCMW-raadslid en in 1986 gemeenteraadslid, van 1995 tot 1996 en van 2006 tot 2012 was ze schepen, en 1996 tot 1998 burgemeester.

Als nationale politica zal Leduc de geschiedenisboeken ingaan als de moeder van de euthanasiewet. “Elke partij had een euthanasievoorstel. Ik heb iedereen rond de tafel gebracht en een meerderheidsvoorstel klaargestoomd. Dat is ook goedgekeurd. Gelukkig maar, want zeg nu zelf: niemand verdient het om een afschuwelijke dood te sterven als de pijn zo hels is en herstel uitgesloten”, zei ze in 2007, in een interview met Het Belang van Limburg.