-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 TIvN/clfS43087eNaSCMfXEuo2WwK/7lAI/i1icG6MYVwZ8n/ra+Ke9apSX4d4UO
 hSI7WhqDu0NtE7of6Fa+wg==

<SEC-DOCUMENT>0001140361-08-019889.txt : 20080819
<SEC-HEADER>0001140361-08-019889.hdr.sgml : 20080819
<ACCEPTANCE-DATETIME>20080819172748
ACCESSION NUMBER:		0001140361-08-019889
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080815
FILED AS OF DATE:		20080819
DATE AS OF CHANGE:		20080819

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			STERLING CONSTRUCTION CO INC
		CENTRAL INDEX KEY:			0000874238
		STANDARD INDUSTRIAL CLASSIFICATION:	HEAVY CONSTRUCTION OTHER THAN BUILDING CONST - CONTRACTORS [1600]
		IRS NUMBER:				251655321
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		2751 CENTERVILLE RD.
		STREET 2:		SUITE 3131
		CITY:			WILMINGTON
		STATE:			DE
		ZIP:			19803
		BUSINESS PHONE:		3024789170

	MAIL ADDRESS:	
		STREET 1:		20810 FERNBUSH LANE
		CITY:			HOUSTON
		STATE:			TX
		ZIP:			77073

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	OAKHURST CO INC
		DATE OF NAME CHANGE:	19950831

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	OAKHURST CAPITAL INC
		DATE OF NAME CHANGE:	19931130

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HEMSLEY MAARTEN D
		CENTRAL INDEX KEY:			0001018000

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31993
		FILM NUMBER:		081028533

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		7819342219

	MAIL ADDRESS:	
		STREET 1:		265 WASHINGTON ST
		CITY:			AUXBURY
		STATE:			MA
		ZIP:			02332
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 4/A
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2008-08-15</periodOfReport>

    <dateOfOriginalSubmission>2008-08-18</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000874238</issuerCik>
        <issuerName>STERLING CONSTRUCTION CO INC</issuerName>
        <issuerTradingSymbol>STRL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001018000</rptOwnerCik>
            <rptOwnerName>HEMSLEY MAARTEN D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>20810 FERNBUSH LANE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77073</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.191</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>242488</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">These shares were sold pursuant to a 10b5-1 trading plan adopted by the reporting person on May 16, 2008.</footnote>
        <footnote id="F2">This is the weighted average price at which the shares were sold.  Prices ranged from $18.01 to $18.93 per share.  Upon request, the reporting person will provide to the staff of the SEC, the issuer, or a security holder the full information regarding the number of shares sold at each separate price.</footnote>
        <footnote id="F3">This number reflects the elimination from the total shares owned by the reporting person of 9,250 shares because they are owned by the Maarten and Mavis Hemsley Family Foundation in which he and his spouse have no pecuniary interest.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Roger M. Barzun, under a Power of Attorney</signatureName>
        <signatureDate>2008-08-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
