The couple are guilty of conspiring to commit murder and possessing explosives for the benefit or on behalf of a terrorist organization.
The conviction won't be entered until next week, after the defence has a chance to argue that police entrapped the couple into the plot during a sting operation.
Lawyers for Korody and Nuttall say RCMP officers manipulated the pair and maintain that their plan to detonate the bombs at the legislature would not have materialized had they not been pushed by police.
The defence described the couple as former heroin addicts with money issues who were given a purpose when befriended by undercover RCMP officers, who gave them money, clothes and spiritual guidance.
However, Crown Prosecutor Peter Eccles says the police used standard investigative tactics and did not entrap the B.C. couple.
The jury began its deliberations on Sunday following a nearly four-month trial and three days of judge's instructions that were more than 300 pages long. Nuttall and Korody were accused of conspiracy to commit murder, making or possessing an explosive device, and conspiracy to place an explosive device with the intent to cause death or injury.
The Crown argued the couple planned to kill innocent people and were fully aware of what they were doing.
Earlier this month Justice Catherine Bruce told the jury that, due to legal reasons, they would not be required to make a decision on the third count of the indictment — facilitating a terrorist act.
Nuttall and Korody had pleaded not guilty to the charges.
Timeline of the trial
Here is a day-by-day timeline of the trial.