Charlie Sheen is trying to cut a new plea deal for his criminal case in Colorado, GOSSIP is exclusively reporting.

RadarOnline.com has learned that the Two and a Half Men star is now trying to make a deal for NO jail time, but will accept probation. His previous deal called for 30 days behind bars and no probation.

But that deal fell apart at the last minute when Charlie was deemed ineligible for the work release program that was part of the deal.

That program would have allowed him to smoke.