Ya en el siglo XXI, realizó "Mulholland Drive" (2001), un nuevo thriller psicológico de estructura no lineal por el que recibió el y su tercera nominación al Óscar como mejor director.