The note did not say if the 10 women and two men had decided the 23 other counts against Rezko but it seemed to be implied.
The judge called the lawyers and the jury into the courtroom and gave the jury a required instruction that they must go back to the jury room and try even harder to reach a verdict on that one count.
The 52-year-old Wilmette businessman and Democratic fundraiser is accused of scheming with the government's star witness, Republican fundraiser Stuart P. Levine, to get kickbacks from companies wanting state contracts. Rezko has pleaded not guilty, and defense attorneys say the government didn't prove its case.
Last week, authorities in Nevada announced that Rezko is wanted in Las Vegas on allegations that he rang up thousands of dollars in casino debts. His attorney has declined to comment on the Las Vegas cases.
The Associated Press contributed to this report.