Los títulos llegarían a partir del año 2000, iniciando su camino triunfal primero como campeón de segunda división de la Liga de Ate y en el 2001, 2002 Y 2003 como campeón de primera en ese distrito.