How many movies have Choe Yoon-seul and Steven Seagal acted in together?

They have worked on 1 movie together! Their first movie together was Clementine (2004) and was their highest rated movie together. They have not worked together since Clementine (2004).