La saison 2015-16 fut dévastatrice, pleine de difficultés et de déceptions pour l'Hellas Vérone, les Gialloblu terminant à une écrasante 20e place en Serie A, synonyme de relégation en Serie B. Malgré la présence du légendaire attaquant vétéran Luca Toni, co-meilleur buteur avec Giampaolo Pazzini avec 6 buts chacun en championnat, l'équipe a connu une campagne misérable, ne parvenant pas à décrocher sa première victoire en championnat avant la mi-saison. Cette période de troubles a également été marquée par un changement d'entraîneur en milieu de saison, Andrea Mandorlini étant remplacé par Luigi Delneri. Ce fut une année sombre et inoubliable pour le club, marquant la fin d'un séjour de trois saisons dans l'élite.