Vo filme Výmena hrajú Angelina Jolie (Christine Collins), John Malkovich (Rev. Gustav Briegleb), Jeffrey Donovan (Captain J.J. Jones), Michael Kelly (Detective Lester Ybarra), Colm Feore (Chief James E. Davis), Jason Butler Harner (Gordon Northcott), Amy Ryan (Carol Dexter), Geoff Pierson (S.S. Hahn), Denis O'Hare (Dr. Jonathan Steele), Frank Wood (Ben Harris), Peter Gerety (Dr. Earl W. Tarr), Reed Birney (Mayor Cryer), Gattlin Griffith (Walter Collins), Michelle Gunn (Sandy), Jan Devereaux (Operator), Erica Grant (Operator), Antonia Bennett (Operator), Kerri Randles (Operator), Morgan Eastwood (Girl on Tricycle), Madison Hodges (Neighborhood Girl), Devon Conti (Arthur Hutchins), Ric Sarabia (Man at Diner), J.P. Bumstead (Cook), Debra Christofferson (Police Matron at Train), Russell Edge (Reporter at Train), Stephen W. Alvarez (Reporter at Train), Pete Rockwell (Reporter at Precinct), John Harrington Bland (Dr. John Montgomery), Pamela Dunlap (Mrs. Fox), Roger Hewlett (Officer Morelli), Jim Cantafio (Desk Sergeant), Maria J. Rockwell (Police Matron at Precinct), Wendy Worthington (Reception Nurse), Riki Lindhome (Examination Nurse), Dawn Flood (Morning Nurse), Dale Dickey (Patient), Eddie Alderson (Sanford Clark), Sterling Wolfe (Briegleb's Aide), Michael McCafferty (Ticket Vendor), David Goldman (Administrator), Anthony De Marco (Abducted Kid), Joshua Logan Moore (Abducted Kid), Joe Kaprielian (Abducted Kid), Muriel Minot (Secretary), Kevin Glikmann (Male Orderly), Drew Richards (Holding Officer), Hope Shapiro (Medication Nurse), Caleb Campbell (Backup Detective), Jeff Cockey (Backup Detective), Zach Mills (News Vendor), Kelly Lynn Warren (Rachel Clark), Colby French (Bob Clark), Scott Leva (Mountie), Richard King (Mountie), Clint Ward (Mountie), Michael Dempsey (Man on Street), Peter Breitmayer (Chairman Thorpe), Phil Van Tee (Councilman), Jim Nieb (Reporter at Hearing), Lily Knight (Mrs. Leanne Clay), Jeffrey Hutchinson (Mr. Clay), Brian Prescott (Courtroom Bailiff), Ryan Cutrona (Judge), Mary Stein (Janet Hutchins), Gregg Binkley (Jury Foreman), William Charlton (Prison Guard), Cooper Thornton (Prison Guard), E.J. Callahan (Warden), Asher Axe (David Clay), Devon Gearhart (Winslow Boy), Dalton Stumbo (Winslow Boy), Austin Mensch (Boy in Coop), Jen Lilley (Switchboard Operator (uncredited)), Navah Raphael (Phone Operator (uncredited)), Suzanne LaChasse (Operator (uncredited)), William Brent (Screaming Boy (voice, uncredited)), Callie Thompson (Farm Girl (uncredited)), Michael Lovern (Train Passenger (uncredited)), Patrizia Milano (Train Passenger (uncredited)), January Welsh (Train Passenger (uncredited)), Jarrod Robbins (Reporter (uncredited)), Marissa Welsh (Lady in White (uncredited)), Kerry Hennessy (Church Member / Protestor / Witness (uncredited)), JW Wiseman (Orderly #2 (uncredited)), Christopher Karl Johnson (Protester / Man on Corner with Newspaper Smoking (uncredited)), Jessica Irvine Drake (Protestor (uncredited)), Kimberly Langley (Protestor (uncredited)), Jennifer Swirtz (Protestor (uncredited)), Andre Alexsen (LA City Councilman (uncredited)), John H. Tobin (Northcott Defense Counsel (uncredited)), Dominick Dunne (Man on Jury (uncredited)), Danton Dabar (Prison Guard #3 (uncredited)), Scott Pierce (Prison Doctor (uncredited)), Gary Buckner (Prison Executioner (uncredited)), Bruce Holman (Execution Observer (uncredited)).