Em 1985 Patitucci deu um salto de visibilidade ao entrar para os grupos de Chick Corea, a Elektric Band e a Akoustic Band. (O encontro com Corea aconteceu quando John estava tocando junto com Feldman em uma festa na casa de Corea.) Com ambos os grupos Patitucci gravou vários discos e realizou inúmeras turnês. A música elaborada, ritmicamente poderosa e tecnicamente difícil de Corea lhe proporcionou o campo de provas ideal para seus vôos instrumentais.

Em 1987 Patitucci fez sua estréia como líder no selo GRP, onde gravaria nos anos seguintes, e também na Stretch, a subsidiária da GRP dirigida por Chick Corea. Em 1994 voltou a residir em Nova Iorque com sua segunda esposa. Mesmo após deixar a Elektric Band, continuou trabalhando esporadicamente com Corea. No final dos anos 90, fez turnês européias com um trio formado pelo pianista Danilo Perez e pelo baterista Roy Haynes.

Patitucci é um virtuose indiscutível de seu instrumento, tanto na versão acústica como na versão elétrica de seis cordas. São notáveis a sua velocidade, a nitidez de seu fraseado e a agilidade de sua mão esquerda, descrevendo com aparente facilidade saltos e figuras complexas no plano melódico e rítmico. Alguns críticos o censuram por (supostas) ocasionais exibições um tanto gratuitas de virtuosismo, mas, caso isso seja verdade, é plenamente compensado pelo material musicalmente denso e de bom gosto que Patitucci gravou.

(V.A. Bezerra, 2001)