Nel 1999 recita nel telefilm francese "Route de nuit". Alla fine del 2000 è scritturata per recitare in "Ceci est mon corps" di Rodolphe Marconi, a fianco di Louis Garrel e Jane Birkin. Il film verrà presentato al Festival di Cannes 2001. Sempre nel 2001, Mélanie ottiene il diploma di maturità classica con opzione cinema. Nel 2002, grazie a Michel Blanc e al film "Baciate chi vi pare", Mélanie raggiunge una certa notorietà nell'ambiente cinematografico. Nel film interpreta Carole, la ragazza di Loïc, interpretato da Gaspard Ulliel. Nello stesso anno recita nel cortometraggio di Patrick Timsit "La Faucheuse" e insieme a Francis Huster nel telefilm "Jean Moulin, une affaire française".