How many movies have Randall Craig and Tim Blake Nelson acted in together?

They have worked on 1 movie together! Their first movie together was The Thin Red Line (1998) and was their highest rated movie together. They have not worked together since The Thin Red Line (1998).