Sheen previously revealed that he is considering filing a lawsuit against the network and Warner Bros after they halted production on the sitcom for the rest of the season.
On Monday, Warner Bros announced that the show's crew will be paid for half of the season's remaining instalments.
In an interview on The Howard Stern Show on Tuesday, Sheen suggested that Cryer likely supports his efforts to ensure that Two And A Half Men's crew receive their wages for all eight episodes which were cancelled.
"I think he [Cryer] is starting to see that the worm is turning. And I think he is, hopefully he is proud of my efforts," the actor said.
The star continued: "Today we found out that the crew got paid for four of the eight shows. My goal is to get them paid for all eight. And no, I think Jon is behind me 100%."
The two have starred with 17-year-old Angus T. Jones for eight seasons on the CBS sitcom.
It was reported earlier today that Sheen's estranged wife Brooke Mueller has been granted a restraining order against the actor.