Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

The Board of Directors
AMERIGROUP Corporation

We consent to the incorporation by reference in this Registration Statement on Form S-3 of our reports dated February 25, 2005, relating to the consolidated balance sheets of AMERIGROUP Corporation and subsidiaries as of December 31, 2004 and 2003, and the related consolidated income statements and statements of stockholders’ equity and cash flows for each of the years in the three-year period ended December 31, 2004, and the related financial statement schedule, which reports appear in the December 31, 2004 annual report on Form 10-K of AMERIGROUP Corporation and the reference to our firm under the heading “Experts” in the prospectus.

Norfolk, Virginia
March 7, 2005