Deadline reports that the Never Let Me Go helmer has stepped down from Disney's new live-action version of the fairytale.
His decision reportedly came in the wake of creative disagreements with the studio over how to tell the story – Romanek was developing a darker version than Disney were happy with.
Actresses began testing for the lead role last year, with Saoirse Ronan reportedly among the frontrunners.
Cate Blanchett is reportedly in talks to play the evil stepmother.
Disney released a statement regarding Romanek's departure, as follows: "The Walt Disney Studios and Mark Romanek have parted ways on Disney's Cinderella project. We are committed to moving the project forward and have begun the search for a new director.
"The team here at Disney respects Mark as both a director and a friend, and we hope to find something to work on together in the future."
Disney is also distributing Maleficent, a live-action take on Sleeping Beauty which will be told from the wicked fairy's (Angelina Jolie) point of view.
Watch a trailer for Disney's 2010 live-action version of Alice in Wonderland below: