ボブ・フォッシー
『Redhead』はトニー賞 ミュージカル作品賞を、フォッシーは振付賞を、ヴァードンは3度目のミュージカル主演女優賞を受賞した。次にラリー・ゲルバート(英語版)脚本のミュージカル『The Conquering Hero』の演出および振付を担当する予定だったが降板した。
1961年、ロバート・モース(英語版)主演の風刺的ブロードウェイ・ミュージカル『ハウ・トゥー・サクシード』の振付を行なった。窓拭き作業員の野心的な青年J・ピアパント・フィンチ(モース)が「努力しないで出世する方法」という本を読んでワールドワイド・ウィケット社で出世していく物語である。このミュージカルはすぐにヒットした。
1963年、ミュージカル『Little Me』でトニー賞において振付賞と演出賞にノミネートされ、振付賞を受賞した。
1966年、ヴァードン主演の『スイート・チャリティー』で振付および演出を行なった。この映画化でシャーリー・マクレーン主演の『スイート・チャリティー(英語版)』を始めとしてフィーチャー映画5本の監督を行なった。