Later that year she was cast in the role of Hunyak[8] in the National tour of Chicago, which marked her first time working with composer John Kander and lyricist Fred Ebb.

[citation needed] Stroman's big break as a choreographer came in 1987 with the Off-Broadway revival of Flora the Red Menace (music by John Kander and Fred Ebb) at the Vineyard Theatre.

[10] Her work there was seen by Hal Prince, who hired her to create the dance sequences for his New York City Opera production of Don Giovanni.

Her relationship with Kander and Ebb led to co-creating, along with Scott Ellis and David Thompson, the 1991 hit Off-Broadway musical And the World Goes 'Round.

Stroman heavily researched the period in which the show takes place and learned that African-Americans are credited for inventing the Charleston.

At the same time, Stroman was approached by Lincoln Center Theater's artistic director André Bishop, who offered assistance with developing the project of her choice.

She and John Weidman, who had written the book for Big, began working on what would become the three-part "dance play" Contact, which she choreographed as well as directed.

For Lincoln Center Theater, Stroman went on to direct and choreograph Thou Shalt Not (2001) with music by Harry Connick Jr. and The Frogs (2004) with book by Nathan Lane.

[17] After its successful run there, the show transferred to the West End where it was honored with the 2014 Evening Standard's Ned Sherrin Award.

The show, based on the book and film of the same name, opened at the Oriental Theater in Chicago in April and May 2013 and then ran on Broadway in September 2013 to December 2013.

A newly reworked and retitled production of Little Dancer, the show starred Tiler Peck reprising her title role alongside Terrence Mann and Louise Pitre.

The revue premiered in Tokyo at the Tokyu Theatre Orb in October 2015 and then ran in Osaka in November through December 2015, and featured Tony Yazbeck, Ramin Karimloo, Shuler Hensley and Nancy Opel.

The following year she directed and choreographed her fourth collaboration with the Vineyard Theatre, The Beast in the Jungle,[29] winning the 2018 Joe Callaway Award for excellence in choreography.

In April 2022, Stroman directed the Broadway play POTUS: Or, Behind Every Great Dumbass Are Seven Women Trying to Keep Him Alive, by Selina Fillinger, at the Shubert Theatre.

Her next projects include the Broadway musical adaptation of the television series Smash and the play Left on Tenth by Delia Ephron.

[34] Stroman had previously worked with New York City Ballet in 1999, when she created Blossom Got Kissed, featuring the music of Duke Ellington, to celebrate the company's 50th Anniversary season.

In 2017 she returned to the show, choreographing Larry David's musical Fatwa!, starring Lin-Manuel Miranda as Salman Rushdie.

[36] She has also made multiple appearances as herself on the Food Network's Barefoot Contessa program, as she is a close friend of its host, Ina Garten.

Stroman received the American Choreography Award for her work in Columbia Pictures Feature film Center Stage (2000).