Your CPAP machine should be replaced after approximately 5 years of use. The good news is, Medicare and most other insurers typically provide coverage for a new CPAP machine around the same time frame.