How many movies have Kelly Carlson and Kevin Costner acted in together?

They have worked on 1 movie together! Their first movie together was 3000 Miles to Graceland (2001) and was their highest rated movie together. They have not worked together since 3000 Miles to Graceland (2001).