Durante este tiempo participó en memorables discos como "Milestones" y "Kind of Blue" y además grabó sus más influyentes discos con su grupo, "Blue Train" y "Giant Steps".