The decision comes reportedly after the studio decided to take the project in a new creative direction, according to TheWrap.
Sony chief Tom Rothman had reportedly been weighing the fate of the project since he took over the reins of the studio.
Rather than slash the budget, he decided to take the project in a new creative direction, which prompted Gordon's exit.
Charles Roven and Alex Gartner are producing "Uncharted" for Atlas along with the Arads. Mark Boal penned the most recent draft of the script.