Mel Gibson and Jodie Foster have never appeared in a movie together.
It's a compelling thought though! They are both incredibly talented actors with a range of dramatic roles under their belts. It would be interesting to see them play off of each other on screen.