Ochoa debuterte for Club América som 18-åring, under den nederlandske treneren Leo Beenhakker, da América spilte mot CF Monterrey i vennskapsturneringen Clausurai i 2004. Han viste fort sitt potensial og sine ferdigheter, og han tok opp kampen med daværende veterankeeper Adolfo Rios. Da sesongen 2004 startet, var det mange som spådde at Ochoa ville ta over keeperhanskene på permanent basis, da Rios hadde lagt opp. Spådommene slo feil, og den nye treneren Oscar Ruggeri tok med seg nye målvakter, blant annet den argentinske stjernekeeperen Sebastian Saja og veteranen Ricardo Martinez. Martinez' og Sajas ankomst ble et stadig voksende problem for Ochoa, som kort tid etter ble henvist til benken.