Con apenas 14 años, firmó su primer contrato profesional, vinulándose por los próximos 6 años a Cruzeiro.

A través de un comunicado, elCruzeiroreconoce el fichaje de“una de las jóvenes promesas del fútbol brasileño con características interesantes” y que a su juicio “esperan incorporar pronto al primer equipo profesional”.

También el jugador mencionó la especial ilusión que supone para él este nuevo reto en el mundo del fútbol: “Es el club que me abrió las puertas.La estructura es muy buena, también la dinámica de trabajo. Siento mucho cariño por el Cruzeiro, espero poder demostrar pronto mi talento”.

Así, Joao Mendes quedó vinculado a un equipo en el que nunca jugó su padre en Brasil, ya que este defendió los colores de Gremio, Flamengo, Atlético Mineiro y Fluminense.