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. Kromě ní 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. Fontaineovou v roce 2002 ve funkci nahradil Ir Pat Cox.
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.