Antes do êxito de Rocky, Stallone passou por muitos testes em que foi rejeitado. O mais conhecido foi o teste para o papel do mafioso Paulie Gatto, guarda-costas de Vito Corleone, no famoso filme O poderoso Chefão.
"Sequer consegui um papel de cameo de um italiano", lembra ele. "Nunca esqueci isso: era uma cena de uma festa, de 300 convidados! E disseram "não". Perguntei-lhes: "Que parte de mim não passou por um aspecto italiano"? Detalhe: o pai de Stallone é italiano, nascido numa cidade perto de Bari.