Nava hatte einen regelrechten Einstand nach Maß: in seinem ersten Profijahr 2000 kam er in 19 Punktspielen zum Einsatz und erzielte vier Tore; diese sogar alle in seiner ersten Halbsaison, der Clausura 2000. Im selben Jahr gelangen ihm darüber hinaus drei Tore in der Copa Merconorte; ein Doppelpack beim 3:2-Auswärtssieg gegen die Estudiantes de Mérida sowie ein „Last-Minute-Goal“ beim 3:3 gegen Atlético Nacional. Im selben Jahr kam er auch in einem Testspiel der „A-Nationalmannschaft Mexikos“ gegen den Iran (2:1) zum Einsatz, nachdem er bereits im Vorjahr alle fünf Spiele für die U-20-Nationalmannschaft bei der Junioren-Fußballweltmeisterschaft 1999 absolviert hatte.