El CD Utrera disputa sus partidos en casa en el Nuevo Estadio Municipal San Juan Bosco, con una capacidad de 3500 espectadores.

La temporada siguiente, después de perder por 1-2 en casa ante el Granada, se consumó el descenso a Tercera División.

Como en la anterior ocasión en la que militó en Segunda División B, la experiencia solo duró una temporada, pues la siguiente, la 95-96 concluyó con un nuevo descenso.

Esta época en Primera Provincial Preferente se alarga hasta la temporada 2003/04, en la que después de quedar en primer lugar la Federación Andaluza de Fútbol reestructura las competiciones a su cargo y crea una división intermedia entre la Primera Provincial Preferente y la Tercera División, que denominó Primera Andaluza Sénior, y a la que accedió el equipo.

La temporada 2009/10 se proclamó subcampeón en la liga regular, lo que le permitió disputar la liguilla de ascenso a Tercera División ante el San Fernando C.D.

En este equipo destacan jugadores veteranos que han pasado por diversas categorías del fútbol español como Rubén Cruz, Carlos Valverde o Edu Oriol, además de destacar otros jugadores como Antonio Ayala, Rober Luna o Alex del Río.

Además en esta temporada se finalizan las obras de remodelación del estadio San Juan Bosco.

Con una renovación completa del equipo donde apenas quedaron la gran figura, “Plusco”, y varios jugadores de la cantera que debutaron en Segunda Federación, empezó la temporada 23-24.