En la temporada 1995/96 se funda el Cartagonova Fútbol Club presidido por Florentino Manzano García, que compra la plaza al Balsicas en Regional Preferente. En la temporada 95-96 el club adquiere una plaza en Territorial Preferente y empieza a competir. La elección de estos colores guarda relación con el origen británico de los creadores del club. En el partido de vuelta ante el Manchester City marcaría un gol de tiro libre que a la larga serviría para sellar el paso a cuartos de final pese a perder por 2 a 3. En el partido por los cuartos de final el Sporting enfrentaba al Metalist de Ucrania, Matías fue bajado al borde del área, donde Insúa sería el que marcaría el 2 a 1 temporal, finalmente en el partido de vuelta el Sporting empataría a 1 gol lo que le valdría el paso a las semifinales.