Sus películas más recientes fueron "The Good War", también conocida como "Texas '46", producción ítalo-americana en la que Scheider interpretaba al coronel John Gartner, jefe de un campo de prisioneros en Texas, y "The Punisher" (2004) donde interpretaba al malhumorado padre del héroe Frank Castle.