2001 wurde sie für Mathieu Kassovitz Thriller "Die purpurnen Flüsse" das erste Mal für den César nominiert. Weitere Nominierungen erhielt sie für Jean-Paul Rappeneaus Mysteryfilm "Bon voyage" und die Biografie "Gainsbourg – Der Mann, der die Frauen liebte" von Regisseur Joann Sfar. Für Emanuele Crialeses Historiendrama "Golden Door" erhielt Maryline Monthieux eine Nominierung für den italienischen "David di Donatello Award".