Los oseños lograron con relativa inmediatez el éxito, fue monarca del fútbol de ANAFA en la temporada 1995-1996 y apenas cuatro años después ya era campeón nacional de la Liga de Ascenso lo cual le otorgó el derecho de jugar por primera vez en el torneo mayor para la campaña 2000-01; pese a un buen arranque fue cediendo y debió jugar en la cuadrangular por el no descenso ante Limón, Municipal Puntarenas y Santa Bárbara, los del sur lograron quedarse y pelear por dos temporadas más, para la campaña 2001-02 se quedó apenas a nueve puntos de la salvación ya que fue decimoprimero solo por delante de la escuadra caribeña.