Serge Pomerleau, Denis Lefebvre and Yves Denis were found guilty in October of conspiracy, gangsterism and drug trafficking.
On those charges, Pomerleau, Lefebvre and Denis were given prison terms of 22, 20 and 16 years respectively.
Before being sentenced, the three pleaded guilty to breaking out of jail and, as a consequence, Quebec Superior Court Justice Louis Dionne added an extra year to their sentences.
Pomerleau and Lefebvre were also ordered to pay $3.2 million and $1.3 million respectively within five years, or face more years in prison.
The three men ran a drug-trafficking cell in northwestern Quebec from 2007 to 2010. Police allege the trio sold more than 640 kilograms of cocaine worth an estimated $64 million.