En cambio, en la Serie A 2015-16, el Genoa no pudo mantener ese alto nivel y volvió a pelear por eludir el descenso, terminando la primera parte del torneo como 17º clasificado. Sin embargo, en la recta final de la temporada consiguieron 5 victorias consecutivas en casa que sellaron la permanencia de forma matemática con 4 jornadas de antelación. El 11 de junio de 2016, Gasperini confirmó que no continuaría en el banquillo del Luigi Ferraris.