Ya en aquella época Patitucci mostraba un interés especial por la música del Brasil, como lo demuestran sus colaboraciones con Astrud Gilberto, João Gilberto, Airto Moreira, Flora Purim, Ivan Lins, Milton Nascimento o Joao Bosco; Este interés ha sido desde entonces una constante en su carrera.
[2] Desde entonces, además de continuar con los proyectos que había iniciado con Corea, con su infatigable labor como "sideman", y como compositor independiente, Patitucci llevó a cabo originales proyectos en Europa (con la orquesta de cámara italiana "Suono e Oltre") y Japón (New Japan Philharmonic Orchestra en Tokio) con que lo sitúan entre los músicos de jazz más innovadores e inquietos del panorama actual.
John Patitucci es, además, una figura muy respetada y activa en el campo de la educación: entre otras actividades, mantiene desde hace años un fuerte vínculo con el "Thelonious Monk Institute of Jazz" y es director del "Bass Collective", un prestigioso instituto para bajistas de Nueva York, donde el bajista reside desde 1966.
Asimismo, ha editado diversos métodos didácticos muy difundidos entre la comunidad de bajistas.
John Patitucci es una figura clave en la historia reciente del bajo eléctrico, un virtuoso de su instrumento y un modelo para innumerables bajistas.