How many movies have Donald Randolph and Tony Curtis acted in together?

They have worked on 4 movies together! Their first movie together was The Prince Who Was a Thief (1951) while their highest rated movie together was The Rawhide Years (1956). They have not worked together since The Rawhide Years (1956).