2000 yılında Black Book adını taşıyacak bir savaş filmi de yönetmenin önümüzdeki dönem şekillenecek projelerinden biri.
Paul Verhoeven tarafından imza atılmayı bekleyen başka bir proje ise, Rus yapımı Azazel. Yönetmenin daha önce çekeceği söylenen Solace'den (Teselli) ise umut kesilmiş gibi. Bu yapım daha önce duyurduğumuz gibi, medyum bir polis ile bir seri katilin yakalamaçını anlatacaktı.