La noticia se dio a conocer a través de la página web de Millonarios, que también confirmó la llegada del delantero Jorge Perlaza al equipo dirigido por Hernán Torres.
Ochoa debutó en 2002 con Independiente Medellín, jugó en 2009 con Atlético Huila, pasó nuevamente por el ‘poderoso' en 2010 y desde 2011 conforma la plantilla de Millonarios con el que ganó la Copa Postobón ese mismo año.