En dicho período, tuvo que pasar por constantes fracasos; en los torneos cortos solo ganó el Clausura 2008, en tanto que su tradicional rival ganó ya 3 Campeonatos Uruguayos, en 2005, 2005-06 y 2008-09, el Clausura 2006 y el Apertura 2008.