Licenciado en Educación Física en 1970 por la PUC Campinas - SP, Medina tiene un largo recorrido como profesional en el mundo del deporte. Medina ya trabajó como entrenador en clubes grandes de São Paulo como en el fútbol Portugués, Corinthians y Sao Paulo, además de trabajar en Arabia Saudita como el organizador del Departamento de Deporte al Hilal club de fútbol en su obra Riyadh.
Joao Paulo Medina en colaboración con el "III Congreso internacional de fútbol Ciudad de Pontevedra" realiza una conferencia.