The widespread use of conventional petrochemical-based plastics and their low biodegradability led to a growing pollution issue. Among the class of the aliphatic polyesters, poly(propylene/neopentyl cyclohexanedicarboxylate) [P(PCExNCEy)] random copolymers combine promising physical-chemical properties and biodegradability features but they are characterized by slow degradability. The effect of gamma radiation on both chemical-physical properties and compostability was evaluated by several techniques on different samples irradiated in air at absorbed doses up to 500 kGy and in water or under oxidative atmosphere up to 100 kGy. According to the results obtained, exposure to radiation significantly affects polymer molecular weight and hydrophilicity, while crystallinity remains unaltered and biodegradability is only slightly influenced. In particular, among the different irradiation environments used, irradiation in water seems to favor the polymer degradation in compost.