Ponieważ świat muzyki pop jest ważnym elementem filmu “Wydział zabójstw: Hollywood”, reżyser Shelton poinstruował szefa castingu Eda Johnstona, aby ten przyjrzał się środowisku wykonawców rocka i hip-hopu i znalazł ludzi mogących udźwignąć role filmowe.
Legenda R&B Gladys Knight przyleciała z Las Vegas, aby wziąć udział w przesłuchaniu do roli Olivii Robidoux, matki K-RO (Kurupt) młodego autora utworów rapowych, który jest jedynym świadkiem morderstw, nad którymi pracują Gavilan i Calden. Mówi, że nie była pewna czy dostanie tę rolę do momentu kiedy Shelton powiedział, “Ty jesteś Gladys Knight! To ja powinienem być przez ciebie przesłuchiwany!” Kiedy przeczytała swoją kwestię zaangażował ją z miejsca.
Kurupt, czyli Ricardo Brown, pracował wcześniej z Sheltonem podczas realizacji “Policji”.“Dużo tam biegałem,” mówi popularny raper. “K-RO jest ścigany przez zabójców i policję. Najgorszą sprawą dla mnie było uciekanie przez kanały Venice. Poza kąpielą nie jestem zbytnim fanem wody. Nawet nie lubię stania na deszczu,” mówi Kurupt, który sam wykonał wiele scen kaskaderskich w filmie.
Inna ważna rola została zagrana przez Mastera P. Uznany raper i wykonawca został obsadzony jako Julius Armas, właściciel klubu, w którym dochodzi do morderstwa. Master P, który także pojawił się w “Policji”, mówi, "Julius jest kolejną osobą, która ma być przesłuchiwana przez Gavilana. Ten jednak dowiaduje się, że mam sporo gotówki ekstra i mogę kupić dużą posiadłość. Wtedy zaczyna mieć do mnie szacunek."
Smokey Robinson debiutuje jako taksówkarz, którego samochód przejmuje Gavilan podczas pościgu po Hollywood Boulevard.
Frank Sinatra Jr. , który zagrał wcześniej tylko w jednym filmie, został obsadzony w roli adwokata Marty Wheelera, który jednocześnie reprezentuje kupującego i sprzedającego w największej transakcji nieruchomościami, jaka może być udziałem Gavilana w jego dodatkowej pracy.
Jak twierdzi Martin Landau, taki scenariusz wcale nie jest daleki od rzeczywistości jeśli mamy do czynienia z Hollywood. “To się zdarza w przemyśle filmowym. Producent i aktor, z którym ten pierwszy negocjuje rolę w filmie mogą być reprezentowani przez tego samego prawnika. Nigdy tego nie zrozumiem, ale widziałem to wiele razy.”
Inne role zagrali Andre Benjamin czyli Dre z zespołu Outkast oraz producent muzyki rap Kevin Law.
504 Boyz, wschodząca grupa rapowa z Luizjany, zagrała muzyków, którzy zostali zamordowani na początku filmu. W skład zespołu wchodzą - Aywood Johnson (Magic), Jason Thibeau (T-Bo), Michael Wilson (Krazy) i Darwin Turner (Choppa).
