Dokazuje to jeho nejstabilnější projekt, Quartet, který mu v devadesátých letech vydobyl slávu. Ke znakům, díky nimž tuhle kapelu lze rozpoznat, patří signifikantní barva zvuku Redmanova saxofonu, nespoutané bubnování Grega Hutchinsona, zemitý kontrabas Reubena Rogerse a klavírní ekvilibristika i empatické doprovody Aarona Goldberga. Kvarteto má na kontě čerstvou desku Come What May, jež volně navazuje na zlatou éru kapely na albech Beyond a Passage of Time.