Jeszcze w tym samym roku triumfował z prowadzoną przez Sáncheza ekipą krajowy superpuchar – Campeón de Campeones, a także został bohaterem towarzyskiego meczu o Trofeo Santiago Bernabéu z Realem Madryt (1:0), zdobywając wówczas jedyną bramkę, która zapewniła jego zespołowi zwycięstwo w pojedynku z tym prestiżowym przeciwnikiem i zdobycie trofeum.
W jesiennych rozgrywkach Apertura 2004 Castro wywalczył z Pumas drugi z rzędu tytuł mistrza Meksyku, natomiast w 2005 roku zajął drugie miejsce w superpucharze kraju. Wówczas także dotarł do finału najbardziej prestiżowych rozgrywek kontynentu – Pucharu Mistrzów CONCACAF oraz do finału drugich co do ważności rozgrywek w Ameryce Południowej – Copa Sudamericana. W sezonie Apertura 2007, niezmiennie mając pewną pozycję w bloku defensywnym, zdobył ze swoim klubem wicemistrzostwo kraju, a niedługo potem został przekwalifikowany przez trenera Ricardo Ferrettiego na defensywnego pomocnika. W tej roli podczas rozgrywek Clausura 2009 osiągnął swoje trzecie mistrzostwo Meksyku, zostając wówczas wybrany w plebiscycie FMF najlepszym defensywnym pomocnikiem sezonu.