1980ના દશકની શરૂઆતમાં, તેણે બ્રિટિશ સ્થાપિત અભિનેતા માઇકલ કેઇન સાથે એક રમત પર આધારિત નાટક એસ્કેપ ટૂ વિક્ટરી (1981)માં અભિનય કર્યો, જેમાં તે નાઝીવાદ સાથે સંકળાયેલ સોકર મેચમાં સમાવિષ્ટ યુદ્ધ કેદીની ભૂમિકા ભજવે છે. સ્ટેલોને પછી એક્શન રોમાંચક ફિલ્મ નાઇટહોક્સ (1981) બનાવી, જેમાં તે રજર હાવર દ્વારા અભિનિત એક વિદેશી આતંકી સાથે ઉંદર બિલાડીની રમત રમતા ન્યૂ યોર્ક શહેરના એક પોલીસની ભૂમિકા ભજવે છે.