Sterling Construction Company, Inc. (Nasdaq GS: STRL) (the “Company” or “Sterling”) today announced the election of Charles R. Patton to its Board of Directors, enlarging the Board to nine members. Mr. Patton was also appointed to the Board’s Compensation Committee. His initial term will expire at the next Annual Meeting of Stockholders. Mr. Patton has approximately 26 years in the electric utility business. Since 1995, he has held a number of leadership positions at New York Stock Exchange listed American Electric Power Company, Inc. (AEP), one of the largest publicly-traded utilities in the United States. He is currently President and Chief Operating Officer of AEP’s Appalachian Power Company, which serves approximately one million customers in West Virginia, Virginia and Tennessee. Earlier he was Senior Vice President of Regulatory Policy, and subsequently Executive Vice President, of AEP’s Western Utilities unit. From 2004 to 2008, Mr. Patton was President and Chief Operating Officer of AEP Texas, and held various other executive roles, with responsibility for external affairs in Texas and in the Southwestern region of AEP. Before joining AEP, Mr. Patton spent nearly 11 years with Houston Lighting & Power Company. Mr. Patton received a bachelor’s degree (cum laude) from Bowdoin College in Brunswick, Maine and a master’s degree from the LBJ School of Public Policy at the University of Texas in Austin. He has served and chaired numerous civic organizations in the communities in which he has lived. He and his family currently reside in Charleston, West Virginia, where he serves on the boards of the University of Charleston, the West Virginia Education Alliance, the West Virginia Regional Technology Park, the Clay Center for the Arts and Sciences of West Virginia and the Buckskin Council of the Boy Scouts of America. He has received numerous awards, most notably the NAACP President's Award. Mr. Patton also serves on the Advisory Board of the School of Natural Sciences at the University of Texas.