Alan Alda and Gene Hackman were suggested for the lead role by Sydney Lumet.

Was considered to play Joe Gideon, but was considered "too British".

The actor flirted with the idea of playing the Bob Fosse-like choreographer.

Robert Blake was considered for the lead role.

The actor was cast by director Bob Fosse as the driven, womanizing, Fosse-like choreographer but withdrew from the dramatic musical just before production.

Was considered for the lead role.

Was considered for the lead role.

Jack Lemmon was considered to play the lead role but they later decided he was too old.

Bob Fosse offered the role of Audrey Paris to MacLaine, who claims she gave Fosse the inspiration to make a movie about his experiences as a heart attack survivor. Some say MacLaine turned Fosse down because he couldn't meet her salary demands.

According to his biography by Eric Lax, Paul Newman turn down the leading role in All That Jazz.

Jon Voight read for the role of Joe Gideon but Bob Fosse had already recommended Roy Scheider for the part.