Durante los años '90, Patitucci recibió una larga lista de premios, siendo votado "Mejor bajista de Jazz" durante cuatro años seguidos por la revista "Bass Player".