Exhibit 99.1 STERLING CONSTRUCTION COMPANY, INC. ANNOUNCES RESULTS OF OPERATIONS FOR ITS FIRST QUARTER Contact: Joseph Harper, President (281) 821 9091 Maarten Hemsley, Chief Financial Officer (781) 934 2219 Wilmington, DE... May 15, 2003. Sterling Construction Company, Inc. (OTC Bulletin Board "STCS"), ("Sterling" or the "Company"), today announced results of operations for the first quarter ended March 31, 2003. Sterling operates through two majority-owned subsidiaries, 80.1%-owned Sterling Houston Holdings, Inc. ("Construction"), a heavy civil construction company that specializes in municipal and state highway contracts for paving, bridge, water and sewer and light rail projects, and 90%-owned Steel City Products, Inc. ("Distribution"), one of the largest distributors of automotive accessories, pet supplies and lawn and garden products in the Northeastern United States. The Company reported total revenues of $41.7 million and pre-tax income (before minority interest) of $2.1 million for the first quarter of fiscal 2003, representing 20 cents per share on a diluted basis. The results reflected a significant improvement over the prior year, when revenues were $29.7 million, with pre-tax income of $0.8 million (6 cents per share on a diluted basis). Consolidated Earnings before Interest, Taxes, Depreciation and Amortization ("EBITDA") for the current year period was $4.0 million compared with $2.4 million in the prior year period. Commenting on the results, Joseph Harper, the Company's President, said that both Construction and Distribution exceeded their budgets in the first quarter. Construction benefited from the addition of the Kinsel business acquired in September 2002, a strong backlog and favorable weather conditions throughout the period. At the end of the quarter, Construction had a contract revenue backlog of $132 million. Mr. Hemsley, the Company's Chief Financial Officer, noted that although the results reflect a full income tax charge, almost all federal taxes are sheltered by the Company's substantial tax loss carryforwards. He also noted that this year's first quarter pre-tax earnings per share were 30 cents on a diluted basis. The Company also reported that in April 2003 it had prepaid to KTI, Inc. ("KTI") the full amount outstanding under its $1.0 million zero coupon note, together with accrued interest of approximately $0.2 million, in exchange for the cancellation of warrants held by KTI for 394,000 shares of Sterling common stock, which would have been exercisable by KTI after January 2006 at a price of $1.50 per share. STERLING CONSTRUCTION COMPANY, INC. AND SUBSIDIARIES CONSOLIDATED CONDENSED RESULTS OF OPERATIONS (unaudited) <Table> <Caption> THREE MONTHS THREE MONTHS ENDED ENDED MARCH 31, MARCH 31, -------------- -------------- 2003 2002 -------------- -------------- Contract revenues ................................................ $ 35,679 $ 23,134 Sales ............................................................ 6,019 6,548 -------------- -------------- 41,698 29,682 -------------- -------------- Cost of contract revenues earned ................................. 31,822 20,874 Cost of goods sold, including occupancy and buying expenses ...... 5,160 5,501 Operating, selling and administrative expenses ................... 1,995 1,920 Interest expense, net of interest income ......................... 600 591 -------------- -------------- 39,577 28,886 -------------- -------------- Income before minority interest and income taxes ................. 2,121 796 Minority interest in net earnings of subsidiary .................. 324 156 -------------- -------------- Income before taxes .............................................. 1,797 640 Income tax expense ............................................... 601 270 -------------- -------------- Net income ....................................................... $ 1,196 $ 370 ============== ============== Basic and diluted net income per share: Basic ............................................................ $ 0.24 $ 0.07 Diluted .......................................................... $ 0.20 $ 0.06 Weighted average number of shares outstanding used in computing basic and diluted per share amounts: Basic ............................................................ 5,069,016 5,055,516 Diluted .......................................................... 5,993,090 5,801,816 </Table>