According to Canadian parole standards, Gaya will be eligible for parole after one and a half years (one-third of his remaining sentence).
Out of the other 16 originally charged in the plot, five have pleaded guilty or been convicted and seven have had their charges dropped or stayed. The others are set to stand trial in March.
Following Monday's sentencings, the Royal Canadian Mounted Police warned that threats of terrorism in Canada are real.
"This case also underscores the reality that Canada is not immune to the threat of terrorism," Gilles Michaud, RMCP Assistant Commissioner of National Security Criminal Investigations, said in a statement. "The extent of the preparations and the enormity of the attacks being planned in this case are quite chilling."