W maju 1995 na 48. MFF w Cannes odbyła się premiera filmu Gusa Van Santa Za wszelką cenę, w którym wystąpiła w głównej roli jako prezenterka pogody Suzanne Stone. Krytyk filmowy z „” ocenił jej występ: „Wnosi do roli warstwy znaczenia, intencji i impulsu. Opowiadając historię z perspektywy pierwszej osoby – jak robi to przez cały film – Kidman pozwala zobaczyć kalkulacje, kręcące się tryby, transparentne próby oczarowania, które jednakowo skutecznie oczarowują”. Za występ w filmie otrzymała Złoty Glob dla najlepszej aktorki w filmie komediowym lub musicalu i była nominowana do Nagrody Brytyjskiej Akademii Filmowej (BAFTA). Wcieliła się w drugoplanową rolę doktor Chase Meridian w filmie Batman Forever, opartym na komiksach DC Comics o Batmanie, którego zagrał Val Kilmer. Film wszedł na ekrany kin w czerwcu 1995 i zarobił 337 milionów dolarów. Wystąpiła jako Isabel Archer, u boku Barbary Hershey i Johna Malkovicha, w filmie Jane Campion Portret damy, adaptacji powieści pod tym samym tytułem. Jego premiera odbyła się w sierpniu 1996 na 53. MFF w Wenecji. Następnie zagrała doktor Julię Kelly, specjalistkę ds. energetyki jądrowej, w dreszczowcu Peacemaker.