How many movies have Michael Madsen and Mykelti Williamson acted in together?

They have worked on 4 movies together! Their first movie together was Free Willy (1993) and was their highest rated movie together. They have not worked together since Vice (2008).