How many movies have Marc Wallice and Valhalla acted in together?

They have worked on 2 movies together! Their first movie together was 40 the Hard Way (1991) and was their highest rated movie together. They have not worked together since Step to the Rear (1991).