Thoroughly Modern Millie has been nominated for several awards. It was nominated for Best Costume Design at the Olivier Awards for Martin Pakledinaz. It was also nominated for Best New Musical at the Olivier Awards for Jeanine Tesori, and for Best Theatre Choreographer at the Olivier Awards for Rob Ashford.