Played by Alec Baldwin, Harrison Ford, Ben Affleck, and Chris Pine.
Baldwin was in “Working Girl” with Harrison Ford.
Baldwin was in “Rise of the Guardians” with Chris Pine (both with major voice roles)
Baldwin was in “Pearl Harbor” with Ben Affleck
This one hasn’t quite happened yet, but Ian McKellan will be playing the aged Sherlock Holmes in an upcoming movie, and he and Benedict Cumberbatch’s voice appear together in The Hobbit.
In the upcoming Michael Bay Teenage Mutant Ninja Turtles, William Fichtner plays Shredder. In the original theatrical version, the role of Shredder was played by James Saito. They both appear in Pearl Harbor.
ETA: Mako was also in Pearl Harbor, and voiced Shredder in the 2007 TMNT.
Bernie Casey also had the lead in a remake of Get Carter. But I’m surprised to see that despite his long career, Casey has never been in a movie with Caine or Stallone.
Jude Law tried to follow in Michael Caine’s footsteps as Alfie before co-starring with him in the remake of Sleuth – playing, of course, Caine’s old “Milo Tindle” part.
The Hunger Games: Catching Fire has Philip Seymour Hoffman and Toby Jones, who both played Truman Capote–Hoffman in Capote (2005), Jones in Infamous, released a year later.
If TV movies count, Patty Duke and Melissa Gilbert have both played Helen Keller in The Miracle Worker, and have been in more than one TV move together, including the Gilbert version of The Miracle Worker, where Patty Duke played Annie Sullivan. So, that means that Anne Bancroft and Patty Duke have both played Annie Sullivan, and appeared together in the version of The Miracle Worker with Duke as Helen Keller.
Family of Strangers and* Touch of Truth* are at least two of the other TV movies Duke and Gilbert did together. All disease-of-the-week type stuff.
Patty Duke is so talented, and so lousy at picking good scripts.
Dennis Quaid and Stacy Keach have played Sam Houston, and were also in The Long Riders.
Here’s an odd one… Val Kilmer played Doc Holiday in Tombstone (with Kurt Russel as Wyatt Earp), but then Kilmer went on the play Earp is a straight to video flick called Wyatt Earp’s Revenge
Both Randy and Dennis Quaid played Doc Holiday, and both were in The Long Riders.
Richard Harris played King Arthur in CAMELOT, as did Sean Connery in FIRST KNIGHT, and they both appeared in ROBIN & MARIAN – with Harris as Richard the Lionheart long before Connery got around to doing it when Costner played Robin Hood.