Exhibit 23.5

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Registration Statement of Change Healthcare Inc. on Form S-4 of our report dated October 26, 2018, relating to the combined financial statements of Core MTS.

We also consent to the reference to us under the heading “Experts” in such Registration Statement.

/s/ Deloitte & Touche LLP

Atlanta, Georgia

February 4, 2020