How many movies have John Nathan and Steve Buscemi acted in together?

They have worked on 1 movie together! Their first movie together was The Search for One-eye Jimmy (1994) and was their highest rated movie together. They have not worked together since The Search for One-eye Jimmy (1994).