C'est un roc comme on en fait plus. Débarqué à l'AS Monaco à 18 ans en provenance du SC Toulon, Sébastien Squillaci ne tarde pas à s'imposer en Principauté après un prêt fructueux du côté de l'AC Ajaccio. Sous Didier Deschamps, le natif de Toulon forme avec Rafael Marquez, Julien Rodriguez et Gaël Givet la défense des Rouge et Blanc lors de la saison 2002-2003, pendant laquelle Sébastien Squillaci remporte la Coupe de la Ligue, inscrivant même un but en finale. La saison suivante, "Toto", comme il est surnommé, fait partie de l'équipe qui atteint la finale de la Ligue des Champions face à Porto, inscrivant même un but mémorable sur la pelouse du Real Madrid, en huitième de finale aller de la compétition. Au total, Sébastien Squillaci aura disputé 157 rencontres sous les couleurs de l'AS Monaco, pour 14 buts et 1 passe décisive.