Vuelve a clasificarse para el play-off en la 1995/96 quedando tercero tras el Real Murcia CF y el Cartagena FC y en el play-off consigue el ansiado ascenso en el campo del CF Platges de Calvià.