The Army will farewell Bundaberg with a parade down the city's main street this morning.
Most of the emergency support force that has been working in the town will leave today.
There more than 260 soldiers in the city at the peak of the flood recovery work.
Army engineers have built a temporary crossing at the damaged Tallon Bridge, which has opened to southbound traffic.
Soldiers have also been clearing roads and helping to clean houses, and were involved in the initial evacuation.
The force's commander, Major Patrick O'Neill, says the soldiers believe Bundaberg residents will recover well from the disaster.
"They're tough people here in Bundaberg and there are a lot of people here doing amazing work, so hopefully the recovery efforts and the rebuild can happen quickly and people can get back to normal life," he said.
Major O'Neill says it was a large and important deployment.
"There were about 265 people, we had about 65 vehicles which included a number of armoured vehicles carrying people around to get some of those more remote areas," he said.
"We had some small plant equipment that was opening up the roads with the council and the main roads, so it's been quite a small army."
The Army will drive in convoy down Bourbong Street this morning to farewell residents.