<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2021-01-14</periodOfReport>

    <dateOfOriginalSubmission>2021-01-19</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001718227</issuerCik>
        <issuerName>Construction Partners, Inc.</issuerName>
        <issuerTradingSymbol>ROAD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001739424</rptOwnerCik>
            <rptOwnerName>SunTx Capital Management Corp.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001739437</rptOwnerCik>
            <rptOwnerName>SunTX CPI Expansion Fund GP, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001208091</rptOwnerCik>
            <rptOwnerName>SUNTX CAPITAL PARTNERS L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001410954</rptOwnerCik>
            <rptOwnerName>SunTx CPI Expansion Fund LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001702326</rptOwnerCik>
            <rptOwnerName>SunTx Fulcrum Fund Prime, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001711005</rptOwnerCik>
            <rptOwnerName>SunTx Fulcrum Dutch Investors Prime, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001707712</rptOwnerCik>
            <rptOwnerName>Fleming Ned N III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001739383</rptOwnerCik>
            <rptOwnerName>Jennings Craig</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001739134</rptOwnerCik>
            <rptOwnerName>Matteson Mark R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5420 LBJ FREEWAY, SUITE 1000</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75240</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2021-01-14</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>415971</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.35</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>393296</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SunTx Fulcrum Dutch Investors Prime, L.P.</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price was incorrectly reported on the reporting persons' original Form 4 filed on January 19, 2021.</footnote>
        <footnote id="F2">These securities of the Issuer are directly held by SunTx Fulcrum Dutch Investors Prime, L.P. (&quot;SunTx Fulcrum Dutch Fund&quot;). The general partner of SunTx Fulcrum Dutch Fund is SunTx Capital Partners L.P. (&quot;SunTx Partners GP&quot;).</footnote>
        <footnote id="F3">The general partner of SunTx Partners GP is SunTx Capital Management Corp. (&quot;SunTx Capital Management&quot;). Ned N. Fleming, III, a director of the Issuer, is the sole shareholder and director of SunTx Capital Management. Craig Jennings and Mark R. Matteson, each a director of the Issuer, are each executive officers of SunTx Capital Management. Each of SunTx Partners GP, SunTx Capital Management, Mr. Fleming, Mr. Jennings and Mr. Matteson may be deemed to beneficially own securities of the Issuer held by SunTx Fulcrum Dutch Fund. Each such entity and person disclaims beneficial ownership of such securities except to the extent of its or his pecuniary interest therein and this report shall not be deemed an admission that any such entity or person is the beneficial owner of such securities for purposes of Section 16 of the Securities Exchange Act of 1934, as amended, or for any other purpose.</footnote>
    </footnotes>

    <remarks>Each of Ned N. Fleming, III, Craig Jennings and Mark R. Matteson serves on the Board of Directors of the Issuer. For purposes of Section 16 of the Securities Exchange Act of 1934, as amended, the reporting persons other than Mr. Fleming, Mr. Jennings and Mr. Matteson are deemed directors by deputization by virtue of their representation on the Board of Directors of the Issuer.</remarks>

    <ownerSignature>
        <signatureName>SUNTX CAPITAL MANAGEMENT CORP., Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SUNTX CPI EXPANSION FUND GP, L.P., By: SunTx Capital Management Corp, its general partner, Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SUNTX CAPITAL PARTNERS L.P., By: SunTx Capital Management Corp., its general partner, Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SUNTX CPI EXPANSION FUND, L.P., By: SunTx CPI Expansion Fund GP, L.P., its general partner, By: SunTx Capital Management Corp., its general partner, Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SUNTX FULCRUM FUND PRIME, L.P., By: SunTx Capital Partners L.P., its general partner, By: SunTx Capital Management Corp., its general partner, Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>SUNTX FULCRUM DUTCH INVESTORS PRIME, L.P., By: SunTx Capital Partners L.P., its general partner, By: SunTx Capital Management Corp., its general partner, Name: /s/ Ned N. Fleming, III, Title: Director</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ned N. Fleming, III</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Craig Jennings</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Mark R. Matteson</signatureName>
        <signatureDate>2021-01-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
