En 2013, Nicole Kidman est membre du jury des longs métrages du Festival de Cannes, présidé par le réalisateur américain Steven Spielberg. La même année, elle joue aux côtés de Mia Wasikowska et Matthew Goode dans le thriller psychologique "Stoker". Bien qu'aimant le scénario et malgré son envie de travailler avec le réalisateur Park Chan-wook, l'actrice commence par refuser le rôle qui lui est proposé, celui d'une femme devant faire face à la mort soudaine de son mari, pour passer du temps avec sa famille. Chan-wook lui propose alors de tourner à Nashville où elle habite. Kidman accepte et commence le tournage une semaine après avoir terminé celui de "Paperboy". Le film est présenté au Festival du film de Sundance 2013 et reçoit des critiques positives. Pour le "Chicago Sun-Times", l'actrice est . La même année, Colin Firth la sollicite pour être sa partenaire dans "Les Voies du destin", d'après l'histoire vraie d'Eric Lomax. Nicole Kidman accepte d'incarner la femme de ce dernier, Patti. Cette dernière découvre que l'officier japonais qui a traumatisé et torturé son époux durant la construction de la « voie ferrée de la mort » est toujours vivant. Afin de s’imprégner du personnage, l'actrice regarde en boucle un entretien de plusieurs heures entre le producteur du film et la femme qu'elle doit incarner. Sa rencontre avec la véritable Patti Lomax a lieu pendant le tournage du film. Le film est présenté au Festival international du film de Toronto où il reçoit de très bonnes critiques. Patti Lomax se déclare par la prestation de l'actrice.