A game prototype and design document of the project, with the working titles Dark Justice and Max Heat (a wordplay on this is a TV show called Dick Justice and a porn film Max Heat, both featured in Max Payne 2), were soon created and shown to 3D Realms, who signed a development deal and production began.
Herní prototyp a designové dokumenty projektu, s pracovními názvy Dark Justice a Max Heat (slovní hříčka na TV show zvanou Dick Justice a pornografický film Max Heat, obojí se objevilo v druhém dílu), byly brzo vytvořeny a ukázány v 3D Realms, kteří podepsali dohodu o vývoji a výroba začala.