A principios de [[2004]], el tégnicotécnico holandés [[Leo Beenhakker]], entonces entrenador del [[Club América|América]], observó un partido entre las fuerzas básicas y se percató de las habilidades de Ochoa, ingresándose al primer equipo. El [[15 de febrero]] del mismo año en el partido contra el [[CF Monterrey|Monterrey]], el portero titular, [[Adolfo Ríos]], convaleciente de una operación por hemorroides es sustituido por Ochoa. Debido a esta situación, Ochoa fue titular en los partidos de liga como en los de la [[Copa Libertadores de América]]. Su desempeño en la portería le consiguió que el entonces director técnico de la selección mexicana sub-20, [[Humberto Grondona]], lo llamara y nombrara capitán del equipo nacional.<ref name="Terra">{{cita publicación |url=http://www.terra.com.mx/articulo.aspx?ref=0&articuloid=132049|título=Titular indiscutible|publicación=Terra.com.mx|fecha=12 de abril de 2004 |fechaacceso=29 de mayo de 2007}}</ref> Finalmente, cuando Adolfo Ríos se retira consigue la titularidad del equipo.
En la siguiente temporada, la selección mexicana no calificó a la [[Copa Mundial de Fútbol Juvenil de 2005|Campeonato Mundial Juvenil]] de la [[FIFA]] en [[Holanda]], y el nuevo técnico del [[Club América]], [[Oscar Ruggeri]], que había contratado a los guardametas [[Sebastián Saja]] y [[Ricardo Martínez (futbolista)|Ricardo Martínez]], relegó a Ochoa.<ref name="Fox" /> Pero con la destitución de Ruggeri y la llegada de [[Mario Carrillo]] a la dirección técnica, Ochoa regresó a la titularidad.<ref name="Fox" />
