En el verano de 1985 se gana el Trofeo Carranza venciendo en la final al Gremio de Porto Alegre en la tanda de penaltis, tras empatar 1-1. Se inicia una nueva temporada, con Paquito como entrenador, y se consigue por primera vez en la historia la permanencia en Primera División, con un polémico empate en Carranza ante el Real Betis. En agosto de 1986 se consigue por segundo año consecutivo el Trofeo Carranza venciendo en la final al Real Betis por penaltis, tras empatar 1-1. En esta temporada se disputa la famosa campaña de los play-off.