El joven conjunto malagueño debuta en la categoría de plata durante la temporada 03/04 con el técnico talismán Antonio Tapia ocupando el banquillo y consiguiendo la permanencia en una campaña muy similar a la anterior en cuanto al desarrollo salvo las distancias propias de disputar una categoría superior.