En 2002 saca un 5º álbum, "Patrick Fiori", con un primer single, "Marseille", canción escrita por Jacques Veneruso, y colabora por primera vez con Jean-Jacques Goldman, quien le firma cuatro títulos, entre ellos "Je sais oú aller".