Таким образом, 1998 год стал переломным в карьере Фьори: он выпускает третий альбом "Prends-moi" ("Возьми меня") и завоевывает сердца зрителей в роли обаятельного негодяя Феба. В 1999 году во Франции "Belle" выбрана  "песней года", а мюзикл "Собор Парижской Богоматери" - спектаклем года. Мировая слава приходит к исполнителям главных ролей. Можно сказать, что после успеха "Собора" Патрик мог позволить себе развиваться в любом артистическом направлении. Чем он и воспользовался, из "восходящей звезды" быстро превратившись в творца… В 2000 году выходит "Chrysalide" ("Куколка бабочки") – альбом, который певец отмечает как "глубоко интимный", отражающий его взгляды на жизнь на тот момент. Альбом быстро становится дважды золотым, сингл "Que tu reviennes" ("Что ты вернешься") имеет оглушительный успех. Сразу за выходом альбома следует турне по Франции, в 2000 году он впервые выступает с сольным концертом в легендарной "Олимпии", прошедшем при полном аншлаге.

 

После турне Патрик записывает следующий альбом, "Patrick Fiori" (2002 год), большинство песен к которому написано Жаном-Жаком Гольдманом. Новый альбом открывает публике другого Патрика: повзрослевшего, слегка отошедшего от лиричности ранних работ, немного разочаровавшегося в жизни, проявившего склонность к философии. Отдавая дань уважения обеим "малым родинам", певец начинает его с двух песен о любви к родным местам: "Marseille" (дуэт с Венерузо) и "Je sais où aller"; последняя, выпущенная  синглом, долгое время присутствовала в  верхних строчках французских и бельгийских хит-парадов. 

 

Сразу после выхода нового альбома певец снова отправляется гастролировать. Несмотря на активную концертную деятельность, Патрик, талантливый композитор, успевает писать песни другим исполнителям, петь с ними дуэтом, поддерживать молодые таланты, и выступать на благотворительных фестивалях и концертах – в частности, обязательно каждый год участвует в "Les Enfoires". В 2005 году на Корсике Фьори записывает пятый сольный альбом "Si on chantait plus fort" ("Если бы мы пели громче"). Эта работа становится в его карьере одной из самых сильных. Став к тридцати шести годам жестче в музыке и мудрее в текстах, Патрик тем не менее не становится скучнее. Более того, этот альбом привлекает к творчеству певца внимание даже тех, кто ранее не был его поклонником.

 

В 2007 году Патрик выпускает первый "best of" под названием "4 Mots" ("4 слова"), а в ноябре 2008, после трехлетнего перерыва, выходит долгожданный новый альбом "Les choses de la vie" ("Мелочи жизни"). Несмотря на то, что по концепции это – альбом реприз (он посвящен культовой музыке из кинофильмов), и оригинальных композиций на нем всего две ("Aurora" и "Merci!"), - певец обозначает его как "очень личный". Поскольку в этой работе он фактически отразил то, что было ему дорого, на чем он вырос, что воспитало его и сделало таким, какой он есть. Кроме того, если на предыдущем альбоме Патрик экспериментирует с разными музыкальными жанрами и раскрывается как разноплановый певец, в "Мелочах жизни" он показывает всю силу своих вокальных данных. Помимо этого, на новом альбоме присутствуют песни сразу на четырех языках: французском, итальянском, испанском и английском. Патрик не перестает удивлять свою публику…

2 декабря 2008 года Фьори впервые выступает в России. Этот концерт становится настоящим откровением не только для поклонников, ждавших этого события десять лет, но и для тех, кто пришел просто посмотреть "Феба из Нотр Дам", и тех, кто вообще попал в зал случайно. В Кремле Патрик представил публике уникальную двухчасовую программу из лучших песен с предыдущих альбомов, арий из культового мюзикла "NDDP" и премьерных выступлений с новыми песнями. Артист в полной мере проявил свой дар взаимодействовать с залом, и сумел затронуть душу даже тех, кто не понимал ни слова по-французски.