Coleman y su amigo Greg Osby, que toca el saxo alto, lideraron juntos el grupo “Strata Institute”, que grabó dos CD (el segundo con el saxo tenor Von Freeman, como líder adicional).