Per il ruolo del protagonista, Spike Lee pensò subito a Denzel Washington: ''«Ti bastava vederlo per sapere che era destinato a grandi cose»'', disse il regista.<ref name="libroAUTOBIOGRAFIA"/> Il ruolo di Bleek fu per Washington la prima parte da protagonista in un film.
Il resto della band di Bleek fu composto da [[attore (spettacolo)Attore|attori]] che avevano già lavorato con Lee: Bill Nunn e Giancarlo Esposito. Per il quinto membro del gruppo, Lee scritturò il batterista Jeff "Tain" Watts. Il regista assunse un insegnante di musica per gli attori della band. Anche Branford Marsalis diede molti consigli.<ref name="libroAUTOBIOGRAFIA"/> Il compito si rivelò molto difficile soprattutto per Giancarlo Esposito, che comunque era l'unico a saper usare uno strumento musicale. ''«La musica che avremmo dovuto suonare superava di gran lunga le mie capacità. Fu una sfida incredibile e non sono sicuro di aver superato la prova come avrei voluto. Un giorno eravamo a vedere le riprese, e Spike scoppiò a ridere: le mie mani facevano una cosa e il pianoforte ne suonava un'altra... fortunatamente quella sequenza è stata tagliata»'', dichiarò l'attore.<ref name="libroAUTOBIOGRAFIA"/>
[[Samuel L. Jackson]], altro attore che aveva già lavorato con Spike Lee, interpretò il ruolo di Madlock, un malavitoso zoppo. Jackson aveva problemi con le [[droga|droghe]], ma sembra che Spike Lee non ne fosse al corrente.<ref name="libroAUTOBIOGRAFIA"/>
