En 2004 protagoniza "La casa de las dagas voladoras", que le vale una nominación a mejor actriz en los premios BAFTA y de nuevo el reconocimiento internacional, por lo que es llamada por Steven Spielberg para protagonizar junto a Ken Watanabe su producción "Memorias de una Geisha", película por la cual obtiene su primera nominación al Globo de Oro.