The predator was removed from the endangered species list in March, following a decade-long restoration effort. Environmentalists sued to overturn the decision.
Officials in Montana, Wyoming and Idaho have been moving forward with plans for public hunts. Molloy's ruling is expected to derail those plans.
The region has an estimated 2,000 wolves, a population that has been soaring and increasingly preying on livestock.