Which actor/actress do you think has worked with the best directors?

I'll start:

Tom Cruise

Stanley Kubrick
Francis Ford Coppola
Cameron Crowe
Michael Mann
Robert Redford
Paul Thomas Anderson
John Woo
Oliver Stone
Brian De Palma
Steven Spielberg
Ron Howard
Ridley Scott
Tony Scott
Martin Scorsese

Some notable directors he has not worked with:

Joel & Ethan Coen
Steven Soderberg
Clint Eastwood
Quentin Tarantino

What do you guys think? There's probably some great actors that have passed away that have just as impressive resumes.

Robert Duvall

Francis Ford Coppola, Robert Altman, John Sturges, Sam Peckinpah, Arthur Penn, George Lucas, Walter Hill, Barry Levinson, Dennis Hopper, Tony Scott, Roland Joffé, Ron Howard, Kevin Costner

Maybe not all "great" directors by some standards, but famous to be sure.

The lead actor in Color of Money must've been Tom Cruise's long lost identical twin brother.

De Niro has worked with Scorsese, Mann, Coppola, De Palma, Kazan, Bertolucci, Leone, Gilliam, Ritt, Parker, Scott, Levinson, Tarantino, Frankenheimer.

Jack Nicholson's resume isn't bad:

Stanley Kubrick
Martin Scorsese
Milos Forman
Mike Nichols
Roman Polanski
James L. Brooks
Alexander Payne
Sean Penn
Tim Burton
Warren Beatty
John Huston
Elia Kazan

Leonardo DiCaprio

Sam Mendes
Ridley Scott
Edward Zwick
Martin Scorsese
Steven Spielberg
Danny Boyle
Woody Allen
Baz Luhrmann
Sam Raimi
Lasse Hallström

Oh my God, I could kick myself.

Don't forget Michelangelo Antonioni

James Stewart:

Ernst Lubitsch
George Cukor
Cecil B. DeMille
Anthony Mann
Billy Wilder
Otto Preminger
Robert Aldrich
Frank Capra
Alfred Hitchcock
John Ford
William Wellman

Henry Fonda:

Fritz Lang
Victor Fleming
William Wyler
Henry King
John Ford
Preston Sturges
King Vidor
Alfred Hitchcock
Sidney Lumet
Anthony Mann
Edward Dmytryk
Otto Preminger
Sergio Leone
Gene Kelly

Burt Lancaster :

Bernardo Bertolucci
Luchino Visconti
Sam Peckinpah
Louis Malle
Robert Aldrich
Robert Altman
Michael Winner
John Frankenheimer
Sydney Pollack
John Sturges
John Huston
John Cassavetes
Stanley Kramer
Robert Wise
Guy Hamilton
Carol Reed
Fred Zinnemann
Robert Siodmak
Daniel Mann
Michael Curtiz
Jacques Tourneur
Jules Dassin
Richard Brooks

Hank Worden:

Hawks
Wyler
DeMille
Ford
Vidor
Minnelli
Kazan
Wellman
Curtiz
Walsh
Fuller
Friedkin
Milius
Eastwood
Wenders
Lynch

Leelee Sobieski:

James Ivory
Neil LaBute
Stanley Kubrick
Uwe Boll

John Cazale:

Francis Coppola
Sidney Lumet
Michael Cimino

And that's it.

Peter O'Toole:

Nicholas Ray
David Lean
Richard Brooks
Clive Donner
Vincente Minelli
William Wyler
John Huston
Anatole Litvak
Herbert Ross
J. Lee Thompson
Peter Medak
Arthur Hiller
Otto Preminger
Arturo Ripstein
Tinto Brass
Richard Rush
Harold Ramis
Bernardo Bertolucci
Neil Jordan
Lina Wertmuller
Alejandro Jodorowsky

You forgot Roger Corman.

Paul Newman is the only actor I can think of that has worked with Hitchcock and Scorsese. Others on his resume make an impressive list:

Irwin Allen
Robert Altman
Joel & Ethan Cohen
Michael Curtiz
George Roy Hill
Alfred Hitchcock
John Huston
James Ivory
Sidney Lumet
Sam Mendes
Sydney Pollack
Otto Preminger
Stuart Rosenberg
Martin Scorsese
Robert Wise

Harrison Ford:

George Lucas
Steven Speilberg
Francis Ford Coppola
Ridley Scott
Roman Polanski

Gregory Peck and Martin Balsam come to mind.

Somebody do Christopher Walken. And Kevin Bacon

JOHNNY DEPP:

Emir Kusturica
Wes Craven
Oliver Stone
John Waters
Tim Burton
Lasse Hallström
Jim Jarmusch
Terry Gilliam
Roman Polanski
Julian Schnabel
Ted Demme
Hughes Brothers
Gore Verbinski
Robert Rodriguez
Yvan Attal
Marc Forster
Michael Mann (upcoming)
Mira Nair (upcoming)

You don't consider James Cameron as best director?

One of the great Hollywood losses. How many great performances would he have done since Deer Hunter if he had not died?

Cary Grant?:

Dorothy Arzner
Richard Brooks
Frank Capra
John Cromwell
George Cukor
Michael Curtiz
Delmer Daves
Stanley Donen
Blake Edwards
Howard Hawks
Alfred Hitchcock
Stanley Kramer
Joseph L. Mankiewicz
Leo McCarey
George Stevens
Joseph von Sternberg
Charles Walters
Raoul Walsh

Plus two great writers turned directors:

Garson Kanin
Clifford Odets

Felt like seeing this topic again.

Other filmographies I like:

Anthony Quinn
DeMille
Peter Collinson
Dmytryk
Mark Robson
Walsh
Anatole Litvak
Richard Fliescher
Robert Florey
Carol Reed
Mamoulian
Stanley Kramer
Kazan
William A. Wellman
Fellini
Nicholas Ray
Minnelli
J. Lee Thompson
Lean
Terence Young
Zeffirelli
John McTiernan
Chris Columbus
Spike Lee
Tony Scott

Harry Dean Stanton
Monte Hellman
Peckinpah
Stuart Rosenberg
Coppola
Arthur Penn
Sean Penn
Frankenheimer
Scorsese
John Huston
John Milius
John Carpenter
Wenders
Alex Cox
Lynch
Frank Darabont
Gilliam
Ridley Scott

Max Von Sydow

Ingmar Bergman
George Stevens
George Roy Hill
William Friedkin
Steven Spielberg
Martin Scorcese
John Huston
Stuart Rosenberg
Sydney Pollack
John Boorman
Woody Allen
David Lynch