-----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,
 TMxk/A74OGq5ookz4VBwXchaN5y5FELbMagjcTv0c3L8n3sK4Qw2ccvEUoAZc/uJ
 poyMS8jeQ4i+Hs8VVBr6iQ==

<SEC-DOCUMENT>0001140361-10-006698.txt : 20100216
<SEC-HEADER>0001140361-10-006698.hdr.sgml : 20100215
<ACCEPTANCE-DATETIME>20100216164854
ACCESSION NUMBER:		0001140361-10-006698
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091231
FILED AS OF DATE:		20100216
DATE AS OF CHANGE:		20100216

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HARPER JOSEPH P SR
		CENTRAL INDEX KEY:			0001205459

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31993
		FILM NUMBER:		10608961

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

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
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 5
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2009-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001205459</rptOwnerCik>
            <rptOwnerName>HARPER JOSEPH P SR</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>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President &amp; COO</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-01-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>5000</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18.228</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>389474</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">This is the weighted average price per share at which the shares were sold.  The shares were sold at prices ranging from $18.05 to $18.48 per share.    Upon request, the Reporting Person will provide to the staff of the SEC, to the issuer, or to a security holder the full information regarding the number of shares sold at each separate price.</footnote>
        <footnote id="F2">These shares were sold pursuant to a 10b5-1 trading plan adopted by the Reporting Person on August 14, 2007.</footnote>
        <footnote id="F3">This number reflects a correction in the number of shares owned by the reporting person.  Because the reporting person has not been able to trace the source of the error, this number is the number of shares held by the reporting person at December 31, 2009 according to the records of the reporting person's brokerage firm.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Roger M. Barzun under a Power of Attorney</signatureName>
        <signatureDate>2010-02-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
