EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the following Registration Statements of Matrix Service Company of our reports dated August 4, 2006, relating to the consolidated financial statements and financial statement schedule of Matrix Service Company and management’s report on the effectiveness of internal control over financial reporting, appearing in this Annual Report on Form 10-K of Matrix Service Company for the year ended May 31, 2006:

Registration Statement on Form S-3 (Registration No. 333-117077) and in the related Prospectus related to the registration of $125,000,000 of Common Stock, Preferred Stock, Debt Securities and Warrants

Registration Statement on Form S-3 (Registration No. 333-125107) related to the registration of 6,668,449 Shares of Common Stock

Registration Statement on Form S-3 (File No. 333-129155) related to the registration of 2,307,692 shares of Common Stock

Registration Statement on Form S-8 (File No. 33-36081) related to the Matrix Service Company 1990 Incentive Stock Option Plan

Registration Statement on Form S-8 (File No. 333-56945) related to the Matrix Service Company 1991 Incentive Stock Option Plan, as amended

Registration Statement of Form S-8 (File No. 333-02771) related to the Matrix Service Company 1995 Nonemployee Directors’ Stock Option Plan

Registration Statement on Form S-8 (File No. 333-119840) related to the Matrix Service Company 2004 Stock Option Plan

/s/ DELOITTE & TOUCHE LLP

Tulsa, Oklahoma

August 4, 2006