<?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>0000898335</rptOwnerCik>
            <rptOwnerName>AGRON GARY A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4411 SOUTH 40TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PHOENIX</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85040</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>46000.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>

