El equipo de la Serie B anunció de manera oficial la llegada de Nesta a su banquillo mediante un comunicado publicado en sus perfiles oficiales: "El nuevo entrenador del equipo ha firmado un contrato de dos años y será presentado el miércoles 19 de junio a las 11.30 en la sala de prensa del Benito Stirpe".
De esta manera, Alessandro da un nuevo paso en su objetivo de convertirse en entrenador de élite. Hasta el momento dirigió al Miami FC durante dos temporadas, antes de regresar a Italia para asumir las riendas del Perugia.
Al mando de su ya ex equipo, Nesta consiguió esta última temporada una plaza en el 'play off' de ascenso a la Serie A, pero cayó en primera ronda de la eliminatoria ante el Hellas Verona con un doloroso 4-1.
Con Nesta, el Frosinone, además de asegurarse la llegada de un buen entrenador que está dando sus primeros pasos en los banquillos, también se hace con un ganador nato que conquistó, entre otras cosas, un Mundial, tres 'Scudettos' y dos Champions Leagues durante su etapa como jugador.