I dok će Sancha Panzu igrati Johnny Depp kao i u prvom pokušaju, za Don Quijotea je ovoga puta Gilliam odabrao Gerarda Depardieua iako još nije službeno potvrdio svoju odluku.

O novom pokušaju ekranizacije slavnog romana Gilliam je izjavio kako je počeo razmišljati o tome da je zapravo prava sreća što će tek sad snimati taj film jer mu se čini da bi sad mogao biti još bolji, a naglasio je da mu je taman trebalo to vrijeme da film dovoljno sazrije.