Segan hiiviskelytoiminta, Dreamcastillakin nähty Headhunter jatkuu kakkososan merkeissä loppuvuodesta. PlayStation 2:n lisäksi tuotokseen pääsee käsiksi Xbox-version myötä. Kehitystiimi on tuttu ruotsalaispoppoo Amuze. Headhunter: Redemption, kuten nimi kokonaisuudessaan kuuluu, seuraa edeltäjänsä tapaan Jack Waden seikkailuja 20 vuotta tuhoisan Bloody Mary -viruksen jälkeen. Mies selvittää parinsa Leeza X:n kanssa rikospiirien kiemuroita.
Pelimaailma on jaettu kahteen puoliskoon. Pinnan yläpuolella on median ja suuryhtiöiden ohjaama metropoli tottelevine kansalaisineen. Alamaailman sakki koostuu rikollisista ja muista poljetuista paroista. Segalla peliin uskotaan: "Upeat maisemat, omaperäinen tarina ja tarkkaan suunnitellut hahmot action-leffamaustein yhdistämällä Headhunter: Redemption vie pelien elokuvamaisuuden huippuunsa."