In 1996 the club gained a mid-table placing in Serie C2, and was leading in Girone C of C2, but on the last day of the championship Frosinone was defeated by Benevento and was overtaken in the table by Avezzano. They also lost in the play-offs, being beaten in the semi-final by Albanova. They then played out three consecutive mediocre seasons. They survived the first two, in play-offs against Casertana and Albanova, but in the third year Frosinone was defeated by Tricase and relegated.