Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We hereby consent to the incorporation by reference in the Registration Statement on Form S-8 (No. 333-167204) of Vermillion, Inc. of our report dated March 26, 2012 relating to the consolidated financial statements, which appears in this Form 10-K.

/s/ PricewaterhouseCoopers LLP

Austin, Texas

March 26, 2012