Rose zagra Jessicę Foster, jedną z przełożonych Mike'a (Aaron Tveit) w Waszyngtonie, ale również jego sojuszniczkę. Chociaż mimo, że jawi się jako biurokratka o silnej woli, umie grać szybko i nie zawsze według zasad, kiedy chce.

"Graceland" również obsadziło dwie inne kluczowe role w nowym sezonie:

Brianna Brown z "General Hospital" będzie powracała jako Kelly Badillo, wdowa po Juanie Badillo, zamordowanym przez Briggsa i dawnym przełożonym Mike'a. Samotna matka Kelly stała się cyniczna w sprawie jej sytuacji i obawia się, że niektóre z jej starych demonów powrócą, aby ją prześladować.

Benito Martinez ("The Shield", "Million Dollar Baby") pojawi się gościnnie w odcinku jako Alfredo Armas, szef kartelu Caza. Pomimo brutalnej i ekstremalnej historii, wydaje się być "człowiekiem reprezentującym ludzi". Mózg, który awansował dzięki zróżnicowaniu przestępczych interesów, prowadzi imperium od handlu narkotykami po sprzedaż ropy naftowej.

Syfy przedłużyło piąty sezon pod koniec stycznia, podwajając zwykłą liczbę odcinków do 26. Produkcja ma się rozpocząć wiosną.