Fontaineová byla v letech 1984 až 2002 a 2004 až 2009 europoslankyní, od července 1999 dva a půl roku Evropskému parlamentu předsedala. V roce 2002 ji ve funkci nahradil Ir Pat Cox.
Kromě Fontaineové stanula v čele sboru již jen jedna žena: v letech 1979 až 1982 předsedala europoslancům Simone Veilová, která zemřela loni v červnu.
V letech 2002 až 2004 působila Fontaineová v druhé vládě Jeana-Pierra Raffarina na ministerstvu hospodářství, kde byla zodpovědná za průmysl.
Pověst energické ženy si vysloužila už koncem 70. let, kdy jako členka rady pro národní vzdělávání hájila, i v pouličních demonstracích, zájmy katolické církve.