Al año siguiente decidieron formar un propio equipo de fútbol sala, llamado Mármoles Aldeiturriaga.
Comenzaron en segunda división local don tuvieron un primer año bastante malo, después, al segundo año consiguieron el ascenso a primera división local, donde tras un buen año consiguieron de nuevo el ascenso a la primera división provincial, una vez en la categoría, tenían como objetivo conseguir el ascenso para comenzar a competir a nivel profesional por toda España y tras unas muy buenas temporadas consiguieron el objetivo del ascenso.
Llegaron a la división Nacional A, donde comenzaron a competir a nivel profesional por toda España teniendo por objetivo volver a conseguir el ascenso