Cruz appeared very relaxed and showed very little emotion as the judge read his sentence.
Defense attorney Shawn Chapman Holley told Superior Court Judge H. Chester Horn Jr. that Cruz is expected to serve half of the nine-year term because the crime was not a serious violent felony.
Cruz was the host of Food Network's "Calorie Commando." He was arrested in May after the homeless men confessed to police and agreed to help with the investigation. Detectives planted hidden microphones on the homeless men to record incriminating conversations with Cruz.
Cruz pleaded no contest to the charge back in October and as a result, an attempted murder charge was dropped.
Though prosecutors have not revealed a motive in the case, CNN reported that fertility issues may have been Cruz's motive to kill his wife. His wife had apparently been very depressed and talked about committing suicide.
Both attorneys involved in the case did not comment after the sentencing.
The Associated Press contributed to this story.