Fierstein plays Tevye the milkman, and O'Donnell will play his wife, Golde, according to a statement. The show is running at the Minskoff Theater.
"As a 20-year friend of Rosie's, I couldn't be happier that we will finally share a stage together," Fierstein said in the statement. "With her understanding of Fiddler's important place in theatrical history, I am positive she will uphold that tradition excitingly."
O'Donnell, 43, made her Broadway debut in 1994, starring as Rizzo in a revival of "Grease." (search) In 2001, she returned to Broadway to star as the Cat in the Hat in "Seussical."
In 2003, she produced Boy George's autobiographical musical, "Taboo." The $10 million Broadway production folded after three months of mediocre ticket sales.
O'Donnell won six Daytime Emmys in six years as best talk show host for "The Rosie O'Donnell Show." (search) She has appeared in several films including "A League of Their Own," "Sleepless in Seattle" and the TV movie "Riding the Bus With My Sister."