Exhibit 99.1 Sterling Construction Company, Inc. Announces Results of Operations for Its First Quarter HOUSTON--(BUSINESS WIRE)--May 13, 2004--Sterling Construction Company, Inc. (Amex:STV), ("Sterling" or the "Company"), today announced results of operations for the first quarter ended March 31, 2004. Sterling operates through two subsidiaries, 80.1%-owned Sterling Houston Holdings, Inc. (the "Construction Segment"), a heavy civil construction company that specializes in municipal and state highway contracts for paving, bridge, water and sewer and light rail projects, and Steel City Products, Inc. (the "Distribution Segment"), a distributor of automotive accessories, pet supplies and lawn and garden products based in Pittsburgh. The Company reported total revenues of $32.3 million and net income of $0.3 million for the first quarter of 2004, representing net income of 5 cents per share (4 cents per share on a diluted basis). Consolidated Earnings before Interest, Taxes, Depreciation and Amortization ("EBITDA"), net of minority interest, was $2.2 million. In the comparable period last year, total revenues were $41.7 million resulting in net income of $1.2 million or 24 cents per share (20 cents per share on a diluted basis). EBITDA, net of minority interest, was $3.6 million in the prior year period. Commenting on the results, Joseph Harper, the Company's President, said that the first quarter, historically the Construction Segment's weakest, was especially hard hit in 2004 by exceptionally poor weather which slowed work schedules. He noted, however, that both the Construction and Distribution Segments had exceeded their budgeted operating income in the quarter. Maarten Hemsley, the Company's Chief Financial Officer, said, "While our statement of operations includes a full income tax provision, we have substantial tax loss carryforwards sheltering most of our $630,000 of first quarter pre-tax operating income. Our P&L also reflects a non-cash charge of $200,000 resulting from variable accounting treatment for certain stock options, which treatment was not material in the prior year period. Following changes to the Company's stock option plans, under current rules, the effect of variable accounting treatment in future periods will not be material." To protect the Company's tax loss carryforwards, which represent a significant corporate asset, shareholders and prospective shareholders are reminded that the Company has in place charter restrictions on the accumulation of shareholdings exceeding 4.5%, as such an accumulation under current tax laws could adversely affect the use of the tax losses. 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. STERLING CONSTRUCTION COMPANY, INC. AND SUBSIDIARIES CONSOLIDATED CONDENSED RESULTS OF OPERATIONS (unaudited) Three months Three months Ended Ended March 31, March 31, 2004 2003 -------------- ------------- Contract revenues $25,586 $35,679 Sales 6,723 6,019 ------------ ------------- 32,309 41,698 ------------ ------------- Cost of contract revenues earned 22,908 31,822 Cost of goods sold, including occupancy and buying expenses 5,776 5,160 Selling and administrative expenses 2,476 1,995 Interest expense, net of interest income 519 600 ------------ ------------- 31,679 39,577 ------------ ------------- Income before minority interest and income taxes 630 2,121 Minority interest in net earnings of subsidiary 167 324 ------------ ------------- Income before taxes 463 1,797 Income tax expense 195 601 ------------ ------------- Net income $268 $1,196 ============ ============= Basic and diluted net income per share: Basic $0.05 $0.24 Diluted $0.04 $0.20 Weighted average number of shares outstanding used in computing basic and diluted per share amounts: Basic 5,172,458 5,069,016 Diluted 7,266,573 5,993,090 CONTACT: Sterling Construction Company, Inc. Maarten Hemsley, 781-934 2219 or Joseph Harper, 281-821 9091