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 trzy razy w latach 2007, 2008 i 2010, co dało mu możliwość uczestniczenia w dwóch edycjach Klubowych Mistrzostw Świata. Tam jednak nie potrafił zająć z Pachucą wysokiego miejsca, zajmując odpowiednio szóstą i czwartą 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. Pod koniec swojej kariery w Pachuce triumfował w turnieju SuperLigi 2007. Zajął drugie miejsce w lidze w sezonie Clausura 2009 i w InterLidze w tym samym roku.
Latem 2010 Correa za sumę około dwóch milionów euro przeszedł do innego meksykańskiego pierwszoligowca – San Luis FC. W ekipie tej spędził następne półtora roku, i mimo że nie odniósł z nią żadnych sukcesów na arenie krajowej, to wziął udział w turnieju Copa Libertadores 2011, odpadając z San Luis już w fazie grupowej.