<?xml version="1.0"?><ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2003-11-19</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0000934749</issuerCik>
        <issuerName>MEADOW VALLEY CORP</issuerName>
        <issuerTradingSymbol>MVCO</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001046931</rptOwnerCik>
            <rptOwnerName>MAY EARLE C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 1629</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LAKE OSWEGO</rptOwnerCity>
            <rptOwnerState>OR</rptOwnerState>
            <rptOwnerZipCode>97035</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Common Stock Options</value><footnoteId id="F1" /></securityTitle><conversionOrExercisePrice><value>1.4600</value></conversionOrExercisePrice><transactionDate><value>2003-11-19</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>15000.0000</value></transactionShares><transactionPricePerShare><value>1.4600</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-11-19</value></exerciseDate><expirationDate><value>2013-11-19</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>$.001 Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>15000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>37500.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">On November 19, 2003, the Company granted Reporting Person options to acquire 15,000 shares of $.001 par value Common Stock under the Company's Section 16(b) Exempt Stock Option Plan.  5,000 options are exercisable in each of the next three years, commencing November 19, 2004, if Reporting Person remains as a member of the Board of Directors.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Clint Tryon
Attorney-in-Fact</signatureName><signatureDate>2003-11-21</signatureDate></ownerSignature></ownershipDocument>

