Gallant is a lawyer and member of the Charbonneau Commission with a long history fighting organized crime.
He previously worked as a Crown prosecutor specializing in the fight against organized crime, illegal drugs and the proceeds of crime.
If and when city council ratifies the recommendation, Gallant will be responsible for acting as the city’s corruption watchdog.
Coderre promised to create the inspector-general position and have it filled within 100 days of his mandate.
He was voted in as mayor of Montreal on Nov. 4, 2013.
He said he had to wait for the national assembly to reconvene on Feb. 11, 2014 to be able to fulfill the process, since creating the position required the amending of current provincial legislation.
In December, the Quebec government promised it would adopt the necessary legislative changes.
"The Quebec government fully supports the creation of an inspector-general in Montreal. It will...take legislative amendments to various laws, but we are working on it," said Municipal Affairs Minister Sylvain Gaudreault.
Today, the PQ government followed through, creating the position through the introduction of Bill 73.
The inspector-general will have a non-renewable five-year term and will report to municipal council.
However, the law means the watchdog will have less power than Coderre originally asked for.