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

They have worked on 2 movies together! Their first movie together was Billy Bathgate (1991) and was their highest rated movie together. They have not worked together since Who Do I Gotta Kill? (1994).