Nicholaw won 2011 Tony, Drama Desk and Outer Critics Circle Awards for his work as co-director of The Book of Mormon. Other Broadway credits: Elf: The Musical, The Drowsy Chaperone (2006 Tony, Drama Desk and Outer Critics Circle nominations) and Monty Python's Spamalot, directed by Mike Nichols (2005 Tony, Drama Desk and Outer Critics Circle nominations for Best Choreography). Additional New York credits: for City Center Encores! – the highly acclaimed productions of Anyone Can Whistle and Follies (direction and choreography), Bye Bye Birdie (choreography) and Can-Can (musical staging); for NY Philharmonic – Candide; South Pacific at Carnegie Hall (also on PBS "Great Performances"), Sinatra: His Voice, His World, His Way at Radio City Music Hall starring the world-famous Rockettes. He directed and choreographed the world premieres of Minsky's at Center Theatre Group, Robin and the 7 Hoods at the Old Globe and Disney's Aladdin at the 5th Avenue in Seattle.