Sterling Construction Company, Inc. is Apparent Low Bidder on a $46.3 Million Nevada Department of Transporation Highway Project

Business Wire, May 9, 2008

HOUSTON -- Sterling Construction Company, Inc. (Nasdaq GS: STRL) ("Sterling" or "the Company") today announced that its recently acquired Nevada-based RHB subsidiary, was the apparent low bidder on a $46.3 million project for the Nevada Department of Transportation. The project, which is scheduled to commence in the third quarter of 2008 with a contract duration of approximately one year, calls for the widening of 17 miles of U.S. 93, running from Searchlight, NV to the California border.

Patrick Manning, Chairman and CEO, commented, "This, the first major job for RHB since we acquired it last fall, adds significantly to our contract backlog. Having recently spent time in Nevada visiting RHB job sites, I have been very impressed by the talent, skills and motivation that pervade the RHB organization which were important factors in our decision to acquire the business."

Sterling is a leading heavy civil construction company, headquartered in Houston, Texas, that specializes in the building, reconstruction and repair of transportation and water infrastructure in large and growing markets in Texas and Nevada. Its transportation infrastructure projects include highways, roads, bridges and light rail, and its water infrastructure projects include water, wastewater and storm drainage systems.

This press release includes certain statements that fall within the definition of "forward-looking statements" under the Private Securities Litigation Reform Act of 1995. Any such statements are subject to risks and uncertainties, including overall economic and market conditions, competitors' and customers' actions, and weather conditions, which could cause actual results to differ materially from those anticipated, including those risks identified in the Company's filings with the Securities and Exchange Commission. Accordingly, such statements should be considered in light of these risks. Any prediction by the Company is only a statement of management's belief at the time the prediction is made. There can be no assurance that any prediction once made will continue thereafter to reflect management's belief, and the Company does not undertake to update publicly its predictions, whether as a result of new information, future events or otherwise.