Po strzeleniu 6 goli w Apertura 2006 Reinaldo przeszedł do Atlasu Guadalajara, dla której uzyskał 3 bramki. Następnie został graczem Racing Club de Avellaneda, po czym trafił do LDU Quito.
Kariera reprezentacyjna W reprezentacji Chile Navia zadebiutował 17 lutego 1999 roku w zremisowanym 1:1 towarzyskim meczu z Gwatemalą. W 2000 roku wystąpił z olimpijską reprezentacją na Igrzyskach Olimpijskich w Sydney. Był tam podstawowym zawodnikiem i stworzył atak z Ivanem Zamorano. Zdobył tam 4 gole (z Marokiem, dwa z Hiszpanią i jednego w ćwierćfinale z Nigerią). Z Igrzysk przywiózł brązowy medal.
W 2001 roku Navia został powołany do kadry na Copa América 2001. Chile odpadło w ćwierćfinale, a Reinaldo zdobył jednego gola w wygranym 4:1 grupowym spotkaniu z Ekwadorem. W 2007 zaliczył swój drugi występ w turnieju o mistrzostwo Ameryki Południowej – Copa América 2007. Chile odpadło w ćwierćfinale po porażce 1:6 z Brazylią. Występowi w tym turnieju towarzyszył jednak skandal obyczajowy, w którym zamieszanych był m.in. Navia.