She also co-starred opposite Bette Midler, David Hyde Pierce, and Gavin Creel in the Broadway revival of Hello, Dolly!, for which she received Tony, Drama Desk, and Outer Critics Circle award nominations for her work as the saucy millineress Irene Molloy.

One of the most notable being her portrayal of Nellie Forbush in the 2002 Arena Stage production of South Pacific,[8] for which she was nominated for a Helen Hayes Award.

The New York Times critic Charles Isherwood called her a "discovery" and praised her performance, noting she sang the role "beautifully... her rich, pure soprano riding the crests of the melodies with ease.

she released an album dedicated solely to the work of the team, Jerry Bock and Sheldon Harnick, titled She Loves Him.

[14] In the West End, the premiere of the new musical Paradise Found featured Baldwin in a production co-directed by Harold Prince and Susan Stroman at the Menier Chocolate Factory in London (May 19 – June 26, 2010).

[17] In 2020, Baldwin was scheduled to appear in New York City Center's production of Love Life directed by Victoria Clark, and starring opposite Brian Stoke Mitchell.

[20] The husband and wife acting duo have done multiple regional shows together since 1776, including Bells Are Ringing and A Little Night Music.