Gracias a su versatilidad estilística, Mulligan pudo tocar con todos los músicos a los que admiraba: Harry Carney, la orquesta de Duke Ellington, Thelonious Monk, Paul Desmond, Stan Getz, Ben Webster y Johnny Hodges.