AS Cannes
ASカンヌ所属時代から選手兼監督を務め、指導者の道を歩み始めたフェルナンデスは34歳の若さにしてパリSGの監督に就任。1994-95シーズンにリーグとカップの2冠、翌シーズンにはカップウィナーズカップを獲得するなど、パリSGに初のヨーロッパタイトルをもたらすと共に、監督としての評価を高めた。