Direction in Music, czyli lider Herbie Hancock oraz Michael Brecker, Roy Hargrove, Brian Blade i John Patitucci zarejestrowali swe koncerty na płycie Live at Massey Hall i zdobyli tą płytą nagrodę Grammy.
W styczniu 2003, zaproszony przez Michaela Breckera, pracował wraz z innymi nad nagraniem płyty Wide Angles (ten album Breckera zdobył nagrodę Grammy). Również w 2003 poproszono Patitucciego, by napisał utwór, który wraz z jemu podobnymi, ale komponowanymi przez innych muzyków, złożył się na całość nazwaną „Snapshots”, a wykonywaną przez kwartet smyczkowy Elements.
W styczniu 2004 w Paryżu, w ramach tygodnia koncertów różnych formacji muzycznych Kwartet Wayne’a Shortera (z Patituccim) występował wraz z orkiestrą symfoniczną z Lyonu (pod dyr. Davida Robertsona). Kolejne występy na żywo to: letnia trasa koncertowa po Europie ze sformowanym ponownie zespołem Chicka Corei, później – już w Stanach Zjednoczonych, w Detroit – udział w koncercie w Orchestra Hall znanego pianisty Kenny Barrona, na terenie uczelni artystycznej Concordia College w koncercie muzyki kameralnej, gdzie m.in. z grającym na altówce Lawrence’em Duttonem wykonywał utwory Bacha i Mendelssohna.