Jugó allí hasta que en el giro del Milenio, que marcó un salto de gigante en su carrera al mudarse a uno de las mejores ligas del mundo, la italiana Serie A.
AC Arezzo lo fichó para jugar la temporada 2000-01, donde anotó una impresionante cantidad de 16 goles en 23 partidos.
Sus dos socios en el ataque fueron dos jugadores de gran futuro, Adrian Mutu Y Mauro Camoranesi.
Verona fue relegado a la Serie B. Frick y otros talentos internacionales como Adrian Mutu, Mauro Camoranesi, Alberto Gilardino, Martin Laursen, Massimo Oddo, Marco Cassetti y el entrenador Alberto Malesani no pudieron mantener el club en la máxima categoría.
Llevaba el número 7 como uno de formación inicial del club, jugando en la Serie A una vez más.
Durante la eliminatoria para la Eurocopa 2008 contra Letonia, Frick anotó el único gol del juego que trajo Liechtenstein su primera victoria sobre un equipo que se había clasificado para un torneo importante.