W tym czasie wystąpił w 132 meczach Serie A i wpuścił 185 bramek. 24 czerwca 2005 roku Frey na zasadzie wypożyczenia zasilił ACF Fiorentina, gdzie o miejsce między słupkami rywalizował z Rumunem Bogdanem Lobontem. Po zakończeniu rozgrywek działacze Fiorentiny wykupili francuskiego golkipera na stałe. Frey nie miał już żadnych problemów z wywalczeniem sobie miejsca w pierwszym składzie i w sezonie 2006/2007 zagrał w każdym z 38 meczów pierwszej ligi. Następnie pozyskaniem Francuza interesowało się kilka innych klubów, jednak ten ostatecznie pozostał na Stadio Artemio Franchi. 1 sierpnia 2008 roku Frey przedłużył swój kontrakt z "Fioletowymi" do 2013 roku. 29 lipca 2011 roku przeszedł do zespołu Genoa CFC. W 2013 roku został zawodnikiem Bursasporu. W 2015 roku zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze 1997/98 AS Cannes
Première Division 24 1998/99 Inter Mediolan Serie A 7 1999/00 Hellas Werona 30 2000/01 Inter Mediolan 28 2001/02 Parma F.C. 29 2002/03 34 2003/04 33 2004/05 36 2005/06 ACF Fiorentina 18 2006/07 38 2007/08 35 2008/09 37 2009/10 36 2010/11 11 2011/12 Genoa CFC 38 2012/13 36 2013/14
Bursaspor Süper Lig 27 2014/15 0