Τον επόμενο σταθμό της σπουδαίας του καριέρας βρήκε ο Ματιέ Βαλμπουενά.

Με τον Γάλλο άσο, μετά από μία άκρως επιτυχημένη τετραετή θητεία του στον Ολυμπιακό να συνεχίζει την σταδιοδρομία του στα γήπεδα της Κύπρου με την φανέλα του Απόλλωνα Λεμεσού.

Με την διοίκηση του συλλόγου του Νησιού της Αφροδίτης] να ανακοινώνει με κάθε επισημότητα τη ένταξή του με ελεύθερη μεταγραφή.

Ο Ματιέ έδωσε και την ψυχή του στον Θρύλο, λατρεύτηκε όσο λίγοι ξένοι παίκτες και φυσικά δέθηκε με τον Δαφνοστεφανωμένο Έφηβο, παραδίδοντας στο χορτάρι απίστευτες στιγμές ποδοσφαιρικής μαγείας.