The once-profitable operation has been losing millions in recent years because of soft aluminium prices, the strong Australian dollar and the cost of running the refinery using diesel as fuel that must be shipped in.
The satellite community of Nhulunbuy and the bulk of its 4000 residents rely economically on the Gove operations and there have been fears the town would be devastated if the refinery closed.
Mr Mills on Friday said Rio Tinto, under the guidance of outgoing chief executive Tom Albanese, had been unreasonable in its demand that an agreement to pipe cheap gas to Gove be organised by January 31.
He was unsure how incoming chief executive Sam Walsh would handle the issue but Mr Mills was hopeful the new boss would be more flexible.
"I do understand that he is supportive of the plant," Mr Mills said.
Pacific Aluminium has indicated the refinery must switch to gas for power generation to survive.
It has called on the NT and federal governments to help secure a gas supply for the plant and to underwrite the $900 million pipeline.
Under the plan Pacific Aluminium would ultimately pay for the pipeline via a transportation tariff.
But allocating the gas for the plant is contentious, with fears the 600 petajoules (PJ) of gas required during the next 20 years could leave the Territory without enough gas for its own needs.
"I think there are lots of questions that need to be asked before governments start subsidising a big multi-national company," Mr Wood said.
"If a miner can't pay its way ... then really it hasn't got a future," he said.