En "Biloxi Blues", protagonizada por Matthew Broderick, Walken interpretó a un excéntrico sargento del ejército conocido por su punzante sarcasmo y su inteligencia.