W maju 2003 Chitiva na zasadzie kilkutygodniowego wypożyczenia zasilił stołeczny meksykański zespół Cruz Azul w celu wzmocnienia go w turnieju Copa Libertadores – zgodnie z ligowymi przepisami mógł być zgłoszony jedynie do tego turnieju. Ostatecznie Cruz Azul z filigranowym Kolumbijczykiem w składzie doszedł do ćwierćfinału imprezy, gdzie przegrał w dwumeczu z brazylijskim Santos FC.
Po powrocie do Pachuki drugi tytuł mistrza kraju osiągnął podczas sezonu Apertura 2003, trzeci – Clausura 2006, natomiast czwarty w Clausura 2007. Dwukrotnie zajmował drugie miejsce w superpucharze Meksyku – Campeón de Campeones (2004 i 2006), odnosił sukcesy w turnieju Pucharu Mistrzów CONCACAF, wygrywając go jeszcze w roku 2007, co dało mu możliwość uczestniczenia w Klubowych Mistrzostwach Świata. Tam jednak nie potrafił zająć z Pachucą wysokiego miejsca, zajmując szóstą lokatę. Ze swoim zespołem triumfował także w drugich co do ważności rozgrywkach w Ameryce Południowej – Copa Sudamericana w roku 2006, natomiast w superpucharze kontynentalnym – Recopa Sudamericana – został wicemistrzem.