Természetesen nem csak a ma már klasszikusnak számító sorozatok esetében beszélhetünk színészcserékről, elég, ha csak a Gyilkos elmék körül a közelmúltban lejátszódott huzavonára gondolunk: a Jason Gideon különleges ügynököt játszó Mandy Patinkin se szó, se beszéd, egyszerűen kiszállt a sorozatból, jó nagy fejtörést okozva ezzel a forgatókönyvíróknak. Nem kisebb gond szakadt a nyakába a producereknek sem, akik minél hamarabb igyekeztek megtalálni Patinkin helyettesét.
Sok nagy név felmerült a válogatás során: a készítők a karaktert sem akarták feltétlenül megtartani, hiszen nem csak színészekben, de színésznőkben is gondolkodtak, így például Sigourney Weavernek és Geena Davisnek is felajánlották a szerepet. A férfi jelöltek között is olyan nevek sorakoztak, mint Michael Keaton, Harvey Keitel, Bob Hoskins vagy John Lithgow. A szerepet végül Joe Mantegna kapta meg, aki ugyan nem tartozik éppen a nagy nevek közé, de megbízható, tapasztalt tévés.
Más kérdés, hogy olyan rettentő széles körben James Gandolfini nevét sem ismerték a Maffiózók előtt. A színész nem könnyen jutott el a hírnévig: Tony Soprano szerepét is jórészt annak köszönhette, hogy a sorozat ötletgazdájának, David Chase-nek egyik kedvenc zenésze visszautasította az ajánlatot - mondván, a főszerepet jobb talán egy gyakorlott színészre bízni. Ma már talán el sem tudjuk képzelni, hogy Gandolfinin kívül más is játszhatta volna Sopranót, annak ellenére, hogy végül a Chase által preferált zenész is remekül hozta a maffiózó figurát.
Ő ugyanis nem más, mint Steve Van Zandt, aki aztán Silvio Dante szerepét kapta meg a sorozatban. Van Zandt a Maffiózók-ban debütált színészként: előtte zenészként volt (el)ismert, Little Steven és Miami Steve néven rádiózott, korábban pedig játszott együtt többek között Bruce Springsteennel is, annak E Street Band nevű zenekarában. Chase még ebből az időből emlékezett Van Zandtra, hisz a férfi érdekes karakterére már az akkori albumborítókon felfigyelt.