Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We have issued our report dated March 17, 2006, accompanying the consolidated financial statements and schedule included in the Annual Report of Sterling Construction Company, Inc. on Form 10-K for the year ended December 31, 2005. We hereby consent to the incorporation by reference of said report in the Registration Statements of Sterling Construction Company, Inc. on Forms S-8 (File No. 333-88224, effective May 14, 2002 and File No. 333-88228, effective May 14, 2002).

GRANT THORNTON LLP

Houston, Texas
March 17, 2006