Så ble Stitt med i Miles Davis' band som utga (1960), der Knut Borge observerte at Stitts rolle var noe anonym i forhold til John Coltrane som han hadde avløst, men at Miles Davis utnyttet dette og derfor «stiger [Miles] fram fra den skyggen Coltrane hadde hensatt ham i».