Mayor Brian Bowman says he supports the RCMP's investigation and promises that any city employee identified in the investigation will be dealt with.
Bowman say the steps are necessary to restore public trust and he's directing the city’s legal department to see what can be done as well.
RCMP say they are still reviewing an audit of the construction of Winnipeg's new fire paramedic stations.
Mounties say the Manitoba government forwarded three audits to it for review in mid-August.
It says investigators from the federal Serious and Organized Crime Unit have been conducting two separate reviews -- one into the police headquarters, and the other into the fire paramedic stations.
"The RCMP have completed a review of the forensic audit regarding the construction of the Winnipeg Police Service Headquarters and this is now considered a full investigation," RCMP said in a news release.
Mounties also said a search warrant executed Wednesday at Caspian Construction is in relation to the investigation.
Police say they couldn't say anymore at this time.
(CJOB, The Canadian Press)