Durante este lapso, el equipo mantuvo campañas irregulares: en algunas de las cuales, estuvo cerca del descenso a Tercera División y en otras del Ascenso a Primera División como en el año 2000, cuando peleó palmo a palmo con Unión San Felipe y Rangers, equipos quienes finalmente terminaron subiendo ese año a Primera División.