Terminado su período en Berkley, Garrison se trasladó, en 1994, a Brooklyn, Nueva York, donde inició una brillante carrera que le llevaría a trabajar para los más prestigiosos artistas de la escena mundial, entre ellos, Herbie Hancock, John McLaughlin, Chaka Khan, Joe Zawinul, John Scofield, Paul Simon, Joni Mitchell, Jack DeJohnette, Steve Coleman, Cassandra Wilson, Wallace Roney, Pat Metheny, Geri Allen, Tito Puente, Michael Brecker, Randy Brecker o Mike Stern.