Setelah film Miami Vice, Gong Li memerankan tokoh permaisuri kerajaan zaman kuno dalam film The Curse of The Golden Flower yang disutradarai Zhang Yimou. Sebagai sutradara terkenal, Zhang Yimou secara terbuka mengatakan bahwa hanya aktris seperti Gong Li yang mampu memainkan peran tokoh dengan psikologi yang rumit.

Sebagai bintang film dunia, Gong Li dalam dua tahun ini tidak banyak memainkan peran dalam film, melainkan dengan sabar menunggu naskah dan peran tokoh yang cocok. Ia merasa bahwa seiring dengan bertambahnya usia, seorang aktor atau aktris bisa berbuat lebih baik dalam film. Ia mengatakan: "Bagi seseorang aktor dan aktris, usia bukan masalah, yang penting adalah pembawaannya, dan satu lagi adalah pengalaman. Pada saat masih muda, seseorang aktris mungkin hanya bisa menciptakan satu tokoh secara sederhana karena tidak banyak memiliki pengalaman tentang hidup. Setelah berusia lebih lanjut, seseorang aktris akan mampu menciptakan tokoh yang lebih lengkap di layar film."