Tras lograr ascender con el Palermo, Grosso fue uno de los pilares de un Palermo que terminó octavo en el Calcio en la temporada 2005-06.