The Greatest Story Ever Told
Ab Ende der 1950er-Jahre trat Sheiner auch in einigen Kinofilmen als Nebendarsteller in Erscheinung, so beispielsweise im Bibelfilm "Die größte Geschichte aller Zeiten" (1965) als Apostel Jakobus der Ältere sowie an der Seite von Jackie Chan im Actionfilm "Die große Keilerei" (1980). Seine wahrscheinlich bekannteste Filmrolle übernahm er als Kartenspieler "Roy" in der Komödie "Ein seltsames Paar" (1968) an der Seite von Jack Lemmon und Walter Matthau. Von den sechs Darstellern der Kartenrunde in diesem Film ist Sheiner heute der einzige Überlebende.