In 1995 he recorded a tribute to Stan Getz on NYC called Alone; Four's and Two's followed a year later with compatriot Joe Lovano which earned him four stars in Downbeat magazine, and in 1999 Garzone returned with Moodiology. Fringe in New York was released in summer 2000. He is a member of the Grammy-winning Joe Lovano Nonet, and performed and recorded with this group at the Village Vanguard in September 2002.[3]

"...Part of the fun is contrasting Garzone's and Lovano's approaches to the material, made up largely of Garzone compositions and vehicles for blowing....Listeners who investigate FOUR'S AND TWO'S to hear Lovano will carry away a new or renewed appreciation of Garzone's strengths as well..." [5]

"This is an aggressive recording....But the aggressive character lies not so much in aggression as in a joyful refusal to let any element of the music stand unchallenged..." [6]

In George Garzone’s case, Coltrane has never been far afield from his own voice. With his band (of 25 years), The Fringe, he exercised the more free improvisational aspects of Coltrane. As a sideman to Danilo Perez, Joe Lovano, George Russell, Gunther Schuller, Rachel Z, Jack DeJohnette, Billy Hart, and even Jamaaladeen Tacuma I always heard the Coltrane spirit in his playing. Garzone has always possessed an expansive warm tone that moves from inside to out-jazz with relative ease. Like Trane, his music resonates from what must be a warm and beautiful soul. ~ Mark Corroto, allaboutjazz.com[7]