En , Leonardo Narváez participe à ses troisièmes championnats de Colombie de cyclisme sur piste et conquiert trois titres (qu'il assortit d'une médaille d'argent). Ces résultats font suite aux trois médailles d'or obtenus en cadet lors des nationaux de 1996 et aux trois autres décrochées en 1997 chez les juniors. Entraîné par son père (ancien "pistard" titrés cinq fois dans les années 70), Leonardo fait partie des quatre Colombiens sélectionnés pour les Mondiaux de Berlin. Il y terminera de la vitesse individuelle.