How many movies have Dennis Haysbert and Keith Uchima acted in together?

They have worked on 2 movies together! Their first movie together was Major League (1989) and was their highest rated movie together. They have not worked together since Major League II (1994).