QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the incorporation by reference in the following Registration Statements:

1)

Registration Statement (Form S-8 No. 333-173787) pertaining to the Universal American Corp. 2011 Omnibus Equity Award Plan,



2)

Registration Statement (Post-Effective Amendment on Form S-8 No. 333-172691) pertaining to the old Universal American Corp. 1998 Incentive Compensation Plan;

of our reports dated March 1, 2012, with respect to the consolidated financial statements and schedules of Universal American Corp. and the effectiveness of internal control over financial reporting of Universal American Corp. included in this Annual Report (Form 10-K) of Universal American Corp. for the year ended December 31, 2011.

/s/ ERNST & YOUNG LLP

New York, New York
March 1, 2012

QuickLinks

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm