Grał też ze znanymi artystami brazylijskimi. Byli wśród nich Astrud Gilberto i Joao Gilberto, Ivan Lins, Milton Nascimento, Dori Caymmi, Joao Bosco, Airto Moreira i Flora Purim. Współpracował również z takimi kompozytorami muzyki filmowej jak: Jerry Goldsmith, Ry Cooder, Henry Mancini, Mark Isham czy John Williams. Został wybrany jako basista do zespołu prowadzonego przez założycieli wytwórni GRP Dave’a Grusina i Larry Rosena: GRP All-Star Big Band.
Występuje i nagrywa z zespołami tworzonymi przez siebie – np. The John Patitucci Quartet, albo też zostaje członkiem grup, których liderami są inni muzycy: Chick Corea (Chick Corea's Elektric Band and Akoustic Band), Herbie Hancock, Wayne Shorter, Stan Getz, Wynton Marsalis, Joshua Redman, Randy Brecker, Freddie Hubbard, Mulgrew Miller, Tony Williams, Hubert Laws, Danilo Pérez, John Scofield i Roger Waters.
Komponuje dla siebie i dla innych wykonawców: m.in.