Η δεύτερη γυναίκα Πρόεδρος του Ευρωπαϊκού Κοινοβουλίου (επίσης Γαλλίδα, μετά την Simone Veil). Ισχυρή πολιτική προσωπικότητα και ένθερμη υποστηρίκτρια της Ευρώπης, η οποία επιφορτίστηκε με την εποπτεία της υιοθέτησης του ευρώ.
Η Nicole Fontaine, η οποία διετέλεσε Πρόεδρος από το 1999 έως το 2002, προσπάθησε να μεταρρυθμίσει τις μεθόδους εργασίας του Ευρωπαϊκού Κοινοβουλίου, ώστε αυτό να γίνει πιο προσιτό για τους πολίτες της ΕΕ.
Από την έναρξη της κοινοβουλευτικής της σταδιοδρομίας στην πατρίδα της, τη Γαλλία, εργάστηκε για μια Ευρώπη των πολιτών, εστιάζοντας σε σχέδια σχετικά με την εκπαίδευση των νέων και την αμοιβαία αναγνώριση των ακαδημαϊκών τίτλων σε όλη την ΕΕ, καθώς και σχετικά με τα δικαιώματα των γυναικών και την ισότητα των φύλων.
Διετέλεσε δύο φορές Αντιπρόεδρος του Ευρωπαϊκού Κοινοβουλίου, από το 1989 έως το 1994 και από το 1994 έως το 1999. Ανέλαβε διαμεσολαβητικό ρόλο στη σύναψη συμφωνιών μεταξύ του Ευρωπαϊκού Κοινοβουλίου και των κρατών μελών σχετικά με βασική νομοθεσία, περιλαμβανομένων δύο προγραμμάτων της ΕΕ για τη νεολαία (Socrates και «Νεολαία για την Ευρώπη»).
Στην πρώτη της ομιλία ενώπιον του Ευρωπαϊκού Συμβουλίου στο Τάμπερε της Φινλανδίας τον Οκτώβριο του 1999, τόνισε πόσο σημαντικό είναι να λαμβάνονται υπόψη οι καθημερινές ανησυχίες των πολιτών. Υποστήριξε μια «φιλόδοξη προσέγγιση με στόχο την παροχή στην Ένωση ενός χάρτη θεμελιωδών δικαιωμάτων». Τον Δεκέμβριο του 2000 υπέγραψε τον Χάρτη των Θεμελιωδών Δικαιωμάτων εξ ονόματος του Ευρωπαϊκού Κοινοβουλίου.