The request for tender covered the supply of desktop, laptop, server and other technologies for around 10,000 computers, and ran from October to November.
Tenders were received from Fujitsu, CSC, Hewlett-Packard and Unisys, according to corporate and information services minister Dr Chris Burns.
The government's current contract with CSC for desktop and helpdesk services will expire on June 30, 2006.
"Fujitsu has been chosen as preferred tenderer because they best met the overall requirements of the contract, primarily by providing the best value for taxpayers' money, and best meeting the business requirements of the agencies," he said.
"In particular, Fujitsu have demonstrated how they propose to deliver unprecedented levels of services to regional and remote [Northern Territory government] sites.
"We anticipate no net loss in the number of jobs required to deliver these services. In fact, a slight increase in jobs is expected."
Assuming negotiations with Fujitsu were successful, the new contract would be completed by the end of March, said Burns.
This contract would begin on 29 June 2006.