The Regional Assistance Mission to the Solomon Islands (RAMSI) deployed in a fanfare of publicity in 2003 after a desperate appeal from Honiara for international assistance.
Since then, it has adopted a low-key approach to bringing stability to the nation of about 600,000 people, which lies 2,000 kilometres (1,200 miles) northeast of Australia.
At a ceremony in the capital today RAMSI marked the 10th anniversary of the mission and the end of its military phase, with future operations concentrating on policing and governance.
"I still remember vividly that there was a time in our lives when there was no hope," he told the ceremony.
More From This Section
"Ten short years ago, many people lived in fear, desperation and destitution.
"The real test is what we do when RAMSI leaves, whether we can hold together as a nation, or we crumble once again into individual microcosms that cannot work together."
Jenny Hayward-Jones, a Melanesia expert at Sydney-based foreign affairs think tank The Lowy Institute, told AFP the mission had been a success, "certainly in terms of restoring law and order".
When RAMSI was formed, the Solomons government was at the mercy of warlords, ethnic militants and a corrupt police force, with virtually no control outside the capital Honiara.
More than 200 people had been killed and tens of thousands left homeless as gangs from rival islands terrorised local populations, with Australia's then-prime minister John Howard warning the situation posed a risk to regional stability.
"A failed state in our region, on our doorstep, will jeopardise our own security. The best thing we can do is to take remedial action and take it now," Howard said at the time as the situation looked set to spiral out of control.
Its troops landed near Honiara on July 24, 2003, at Red Beach, symbolically selecting the site where US Marines stormed ashore in 1942 to launch the bloody Guadalcanal campaign against the Japanese.