Заради шума около филма "Всичко навсякъде, наведнъж" може да изглежда, че Мишел просто е чакала достоен проект в живота си, но това съвсем не е така. През 2000-те години тя участва в много известни филми. Например, изиграва главната роля в лентата на Анг Лий „Клекналият тигър, скритият дракон“, за който е била номинирана за „Бафта“. Трябва да споменем и ролята ѝ на гейшата Мамеха във филмовата адаптация на Роб Маршал „Мемоарите на една гейша“. Още тогава е наречена „Кралицата на Азия“.