הסופרנוס
הפקה > ליהוק

בדומה לדמויות אותן הם מגלמים, שחקנים רבים בסדרה הם ממוצא איטלקי-אמריקאי. בנוסף, רבים מהם שיתפו פעולה בסרטים ובתוכניות טלוויזיה, בטרם הצטרפו לצוות השחקנים של הסדרה. לדוגמה, 27 משחקני הסדרה, כמו לוריין בראקו, טוני סיריקו, מייקל אימפריולי ואחרים, הופיעו בסרטו של מרטין סקורסזה משנת 1990 "החברה הטובים". עם זאת, דרש צ'ייס ללהק שחקנים אלמוניים יחסית מאזור העיר ניו יורק וזאת בהשראתו של הבמאי פרנסיס פורד קופולה שליהק לסרטו "הסנדק", שחקנים רבים שהיו לא מוכרים לפני עליית הסרט (והטרילוגיה בכלל) לאקרנים.
כחלק מתהליך הליהוק עברו השחקנים תהליך ממושך של אודישנים והקראות של חלקים מהתסריט. מייקל אימפריולי, אשר מגלם בסדרה את אחיינו של טוני, כריסטופר מולטסנטי, ציין שבמהלך האודישנים היה לו קשה להבין מצ'ייס, בעל פני הפוקר, האם מבחן הבמה שלו היה מוצלח או לא, שכן צ'ייס נתן לו הערות רבות ודרש ממנו לחזור על קטע הקריאה שוב ושוב. בשל כך הוא לא האמין כי קיים סיכוי שיזכה בתפקיד, עד לשיחת טלפון מצ'ייס, בה התבשר כי זכה בתפקיד. בעניין זה ציין צ'ייס, כי אחת מהסיבות לבחירה של אימפריולי לתפקיד הייתה הופעתו ב"החברה הטובים".
ג'יימס גנדולפיני הוזמן לאודישנים, לאחר שאחראית הליהוק של התוכנית סוזן פיצ'ג'רלד, צפתה בסצנה מסרטו של הבמאי טוני סקוט "רומן על אמת", בו שיחק. גנדולפיני אהב את התסריט, שלטענתו היה מצחיק ושונה מאוד מהתסריטים שקיבל עד לאותו המועד. הוא לא האמין כי יזכה בפועל בתפקיד, בשל העובדה כי מעולם לא שיחק בתפקיד ראשי עד לאותו זמן, אך מנגד חשב כי יוכל לעשות את התפקיד בצורה טובה, שכן היה "בחור בן 35, עצבני ומשוגע", כך לטענתו. בראיון עמו ציין ציי'ס כי הליך האודישנים לא עבר חלק: "את האודישן הראשון, ג'יימס הפסיק באמצע כי חש שאינו טוב מספיק וכי אינו מרוכז. לאודישין השני הוא כלל לא הגיע. באודישן השלישי, אשר התקיים בביתי, ג'יימס הגיע ואחריו היה לי ברור כי הוא האדם המתאים לתפקיד".
צייס הודה במספר מקרים כי אינו יודע מה היה קורה לולא הצטלבה דרכו עם גנדולפיני. בהקשר זה אמר: "ג'ים פשוט יודע מה הוא עושה. זו לא הגזמה להגיד שאם ג'יימס גנדולפיני לא היה מלוהק לתפקיד של טוני, הטלוויזיה שלנו פשוט לא הייתה מה שהיא היום. ללא שחקן שמסוגל להוציא את המלנכוליה של טוני, את הנשמה הגדולה, האבסורד והזעם שבו, אולי תור הזהב הטלוויזיוני של אנטי-גיבורים מעולם לא היה מתרחש".
לוריין בראקו, אשר שיחקה את דמותה של אשת מאפיונר ב"חברה הטובים", לוהקה במקור לשחק את דמותה של כרמלה סופרנו. בסופו של דבר בחרה בראקו לגלם את התפקיד של ג'ניפר מלפי, הפסיכיאטרית של טוני. בראקו ציינה כי לאחר השתתפותה ב"החברה הטובים", מרבית התפקידים שהוצעו לה היו של נשות או פילגשות של מאפיונרים, והיא רצתה תפקיד שונה ומאתגר יותר.
טוני סיריקו, בעל עבר בעולם הפשע, נבחר לשחק את התפקיד של פולי גוטיירי. סירקיו התנה את השתתפותו בסדרה בכך שדמותו לא תהפוך בשום שלב למודיע משטרתי.
צ'ייס הזמין לאודישנים את סטיבן ואן זאנדט, הגיטריסט של להקת "אי סטריט בנד", לאחר שצפה בטלוויזיה בהופעה חיה של הלהקה בטקס היכל התהילה של הרוקנרול בשנת 1997, והתרשם מהנוכחות הבימתית שלו. ואן זאנדט, אשר היה חסר כל ניסיון במשחק, לוהק במקור לתפקיד הראשי של טוני סופרנו, אך חש כי את תפקיד זה צריך לגלם שחקן בעל ניסיון רב יותר. לבסוף, לוהק ואן זנדט לתפקיד של סילביו דנטה, יועצו של טוני, כאשר אשתו בחיים האמיתיים מורין, לוהקה לתפקיד אשתו בסדרה.
חוץ ממספר שחקנים, דוגמת לוריין בראקו אשר הייתה מועמדת לאוסקר על תפקידה ב"החברה הטובים", זוכת האמי ננסי מרצ'נד, ודומיניק קיינסה, אשר שיחק, בין היתר, בסנדק 2, הורכב צוות השחקנים המקורי של הסדרה ברובו משחקנים אלמוניים. בהמשך הסדרה, הופיעו שחקנים מוכרים רבים, הן בתפקידים מתמשכים דוגמת סטיב בושמי, והן בתפקידים חד פעמיים כמו לורן באקול, בן קינגסלי ואחרים.