Dzięki temu w sezonie 1995/1996 Ouédec wystąpił w Lidze Mistrzów dochodząc z „Kanarkami” do półfinału (porażka w dwumeczu z Juventusem Turyn). Dla Nantes rozegrał łącznie 150 meczów, w których strzelił 63 gole.
Latem 1996 Ouédec odszedł z Nantes i skorzystał z oferty hiszpańskiego Espanyolu Barcelona. W Primera División zadebiutował 2 września w przegranym 2:3 meczu ze Sportingiem Gijón i w debiucie zdobył gola. W Espanyolu spędził dwa sezony nie odnosząc żadnych większych sukcesów – klub ten zajmował wówczas miejsca w środku tabeli. Strzelił łącznie 17 goli, ale to Jordi Lardín i Juan Eduardo Esnaider byli skuteczniejsi w poszczególnych sezonach.
W 1998 roku Ouédec wrócił do Francji i został piłkarzem Paris Saint-Germain. Transfer ten okazał się jednak niewypałem i Nicolas przez pół sezonu nie zdobył żadnego gola i w styczniu 1999 odszedł do Montpellier HSC. Tam także nie wiodło mu się najlepiej i w 2000 roku spadł z tym klubem do Ligue 2. Na drugim froncie występował przez rok i latem 2001 przeszedł do belgijskiego R.A.A. Louviéroise, dla którego strzelił 3 gole w Eerste klasse.