W kwietniu po koncercie w Krośnie z zespołu odszedł gitarzysta „Gootek”, a jego miejsce zajął Paweł Kubik grający również w Electric Hate Machine.
W marcu 2000 roku nowym wokalistą zespołu został Rafał Trela pseudonim „Rufus”. W maju Corruption był gościem na sanockim koncercie grupy Behemoth organizowanym w ramach trasy Millenium Tour 2000. W lipcu zespół wystąpił w roli headlinera podczas dziewiątej edycji festiwalu Negative Zone w Sandomierzu. W marcu 2001 roku zespół wszedł do warszawskiego Kokszoman Studio, gdzie zarejestrował album pt. Pussyworld utrzymany w stylistyce stoner metal. W grudniu 2001 grupa obchodziła dziesiątą rocznicę istnienia, jej „urodzinowy” koncert odbył się w rodzinnym mieście zespołu w Sandomierzu. W lipcu 2002 zespół podpisał kontrakt płytowy z Metal Mind Records nakładem której 27 sierpnia 2002 roku na całym świecie ukazał się album Pussyworld.
W listopadzie 2002 zespół odbył trasę koncertową Kiss, Lick, Penetrate Tour 2002 u boku takich grup jak Necrophobic, Quo Vadis, Unnamed i Mess Age. Na początku 2003 roku Corruption wystąpił jako gość specjalny na warszawskich koncertach grupy Soulfly oraz Paula Di Anno.