I 1995 udgav han "Mortal Combat", som Paulus gjorde baseret på videospil. Båndet blev populær. Så kom tvetydige "Horizon" (1997) og "Soldier" (1998), de ikke på box office, men det første bånd har vundet publikumsprisen ved Fantastic Film Festival Bruxelles.
Efter disse nedslående nederlag Anderson gør 2000 tv-projektet "Sight", som har en vis succes med publikum. Modtagne honorarer for det giver unge instruktør for at vende tilbage til den store film. Han tager off hans berømte "Resident Evil" i 2002.
Picture straks bliver rekordindehaver på box office, der er ved at vinde anerkendelse af mange millioner biografgængerne, men kritikere var lunken til filmen. Arbejde på båndet, Paulus fik sin super præmie - Mila Jovovich!
Anderson skrev manuskriptet til den anden og tredje film "Resident Evil", var deres producer. Fra 2004 til 2009 har han instrueret flere vellykkede malerier: "Dark Forces", "Alien vs. Predator", "DOA: Dead or Alive", "Pandorum" og "Death Race".
En anden del af computerspillet "Resident Evil" inspirerede Paulus til at skyde den fjerde rate i franchisen. "Livet efter døden" - den længe ventede udkast Anderson, han var meget ked af, at han ikke kunne være en direktør for den anden og tredje del af "Resident". Instrueret flittigt studeret med James Cameron at lave film i 3D. Optagelserne fandt sted fra efteråret til vinter i 2009 på to kontinenter.
Adventure film "De Tre Musketerer" blev udgivet i 2011. Og i efteråret 2012 vil blive frigivet den femte del af den legendariske "Resident Evil", som vil blive kaldt "Nemesis". I rollen som Alice, selvfølgelig, den elskede hustru Paul Anderson - Milla Jovovich.