Gw mau tau 1995-2003 dari Nicole Kidman

Pada 1995, Kidman memerankan Dr. Chase Meridian, dalam film superhero Batman Forever. Dimana Val Kilmer berperan sebagai Batman. Pada tahun yang sama, ia membintangi komedi gelap terkenal oleh Gus Van Sant berjudul To Die For, di mana ia berperan sebagai penyiar berita Suzanne Stone. Ia kemudian memenangkan Penghargaan Golden Globe, untuk penampilannya. Mick LaSalle dari San Francisco Chronicle mengatakan "[dia] membawa ke lapisan peran makna, niat dan dorongan. Menceritakan kisahnya secara dekat - seperti yang dilakukannya sepanjang film - Kidman memungkinkan Anda melihat perhitungan, putaran roda, upaya transparan untuk pesona yang berhasil memesona semuanya." Kidman selanjutnya bermain bersama Barbara Hershey dan John Malkovich dalam The Portrait of a Lady (1996) yang diangkat dari novel dengan nama yang sama. Kemudian ia membintangi film dengan judul The Peacemaker (1997) dimana ia berperan sebagai pakar nuklir untuk Gedung Putih, Dr. Julia Kelly. Dimana aa bermain bersama dengan George Clooney. Film ini meraup AS$ 110 juta di seluruh dunia.

Kidman kemudian bermain dalam komedi Practical Magic (1998) bersama dengan Sandra Bullock sebagai dua saudara perempuan penyihir yang dikutuk agar mereka tidak bisa menemukan cinta abadi.  Dia kembali ke drama panggung pada tahun yang sama dengan karya oleh David Hare berjudul The Blue Room, yang dibuka di London.

Pada 1999, Kidman kembali bermain dengan Tom Cruise, mereka bermain sebagai pasangan yang berasal dari Manhattan di Eyes Wide Shut, film terakhir oleh sutradara Stanley Kubrick. Film itu menjadi subyek kontroversi karena adegan seksnya. Kidman tidak muncul di dunia akting untuk beberapa waktu dikarenakan perceraiannya yang dipublikasikan besar-besaran oleh media. Kidman kembali dengan peran sebagai mempelai wanita mail-order dalam drama Inggris-Amerika berjudul Birthday Girl. Pada 2001, Kidman memerankan aktris kabaret dan pelacur bernama Satine dalam musikal oleh Baz Luhrmann berjudul Moulin Rouge! dimana ia bermain dengan Ewan McGregor. Penampilan mendapat ulasan positif, Paul Clinton dari CNN.com menyebutnya sebagai karya terbaiknya sejak To Die For. Selanjutnya, Kidman menerima Golden Globe Award keduanya, untuk Aktris Terbaik dalam Film atau Film Komedi, serta banyak penghargaan dan nominasi akting lainnya. Dia juga menerima nominasi Academy Award pertamanya, untuk Aktris Terbaik.

Kidman juga membintangi film horor oleh Alejandro Amenábar berjudul The Others (2001), ia bermain sebagai Grace Stewart, seorang ibu yang tinggal di Kepulauan Channel selama Perang Dunia II yang mencurigai rumahnya dihantui. Film itu merain lebih dari AS$ 210 juta di seluruh dunia, film ini juga mendapatkan beberapa nominasi termasuk Goya Award, termasuk nominasi Aktris Terbaik untuk Kidman. Dia menerima nominasi BAFTA Award kedua, dan Golden Globe kelima. Kidman dinobatkan sebagai majalah Orang Tercantik di Dunia oleh majalah People.

Pada 2002, Kidman mendapatakanpujian untuk perannya sebagai Virginia Woolf dalam film The Hours karya Stephen Daldry, yang juga dibintangi oleh Meryl Streep dan Julianne Moore. Kidman memakai prosthetics yang diaplikasikan pada hidungnya sehingga membuatnya hampir tidak dapat dikenali untuk perannya sebagai Wolf pada waktu dia di Inggris tahun 1920-an, dan dia menderita depresi dan penyakit mental ketika mencoba menulis novelnya yang berjudul Mrs. Dalloway. Film ini mendapat ulasan yang positif dan beberapa nominasi, termasuk untuk Academy Award for Best Picture. Kidman juga banyakan memenangkan penghargaan , termasuk BAFTA Award pertamanya, Golden Globe Award ketiga, dan Academy Award untuk Aktris Terbaik. Sebagai aktris Australia pertama yang memenangkan Academy Award, Kidman memberikan pidato dengan berlinang air mata.

Menyusul kemenangannya di Oscar, Kidman muncul dalam tiga film yang sangat berbeda pada 2003. Yang pertama, sebagai peran utama di Dogville, film oleh sutradara Denmark Lars von Trier. Ini adalah sebuah film eksperimental. Yang kedua adalah adaptasi dari novel oleh Philip Roth berjudul The Human Strain. Ia bermain bersama dengan Anthony Hopkins dalam film ini. Film ketiganya adalah drama perang oleh Anthony Minghella berjudul Cold Mountain. Kidman bermain bersama dengan Jude Law dan Renée Zellweger, dimana ia bermain sebagai Ada Monroe, yang jatuh cinta dengan karakter Law dan dipisahkan oleh Perang Sipil. Film ini mengumpulkan beberapa nominasi penghargaan dan kemenangan untuk para aktornya; Kidman menerima nominasi Golden Globe Award keenamnya di Golden Globe Awards ke-61 untuk Aktris Terbaik.