W 1999 roku Lech Majewski wyreżyserował film Wojaczek. Naturszczyk Krzysztof Siwczyk, grający tytułową rolę poety wyklętego, Rafała Wojaczka, został nominowany przez Europejską Akademię Filmową do nagrody dla najlepszego europejskiego aktora. W 2000 roku Majewski dołączył do Europejskiej Akademii Filmowej i wyreżyserował film Angelus, opowiadający o śląskich górnikach należących do okultystycznej wspólnoty.
Początek XXI wieku W 2002 roku opublikował swoją czwartą powieść Metafizyka, na której oparł swój kolejny film Ogród rozkoszy ziemskich, angielsko-włoską produkcję nakręconą w Wenecji i Londynie. W 2004 roku ukazała się piąta powieść Majewskiego, Hipnotyzer.
W 2006 roku nowojorskie Museum of Modern Art zorganizowało indywidualną retrospektywę twórczości Lecha Majewskiego pod tytułem „Lech Majewski: Conjuring the Moving Image”. Głównym punktem wydarzenia była światowa premiera Krwi poety, składającej się z trzydziestu trzech prac wideo.