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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-10-21</periodOfReport>

    <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>2019-10-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>391939</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.4662</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7041831</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SunTx CPI Expansion Fund, L.P.</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-10-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>231838</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.4662</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4165362</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SunTx Fulcrum Fund Prime, L.P.</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-10-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>126223</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.4662</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2267807</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SunTx Fulcrum Dutch Investors Prime, L.P.</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>114575</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F9"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By spouse of Ned N. Fleming, III</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>38192</value>
                    <footnoteId id="F7"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F10"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>39192</value>
                    <footnoteId id="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F11"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The sales price of these shares of Class A common stock, par value $0.001 (&quot;Class A Common Stock&quot;) of Construction Partners, Inc. (the &quot;Issuer&quot;) takes into account the $0.7838 per share amount of underwriting discounts for these sales to the underwriters of the public offering of Class A Common Stock.  The sales reported herein were sales to the underwriters pursuant to the underwriters' exercise of their option to purchase up to an additional 750,000 shares of Class A Common Stock.</footnote>
        <footnote id="F2">These securities of the Issuer are directly held by SunTx CPI Expansion Fund, L.P. (&quot;SunTx Expansion Fund&quot;).  The general partner of SunTx Expansion Fund is SunTx CPI Expansion Fund GP, L.P. (&quot;SunTx Expansion GP&quot;).</footnote>
        <footnote id="F3">These securities of the Issuer are directly held by SunTx Fulcrum Fund Prime, L.P. (&quot;SunTx Fulcrum Fund&quot;).  The general partner of SunTx Fulcrum Fund is SunTx Capital Partners L.P. (&quot;SunTx Partners GP&quot;).</footnote>
        <footnote id="F4">These securities of the Issuer are directly held by SunTx Fulcrum Dutch Investors Prime, L.P. (&quot;SunTx Fulcrum Dutch Fund&quot;, and together with SunTx Expansion Fund and SunTx Fulcrum Fund, the &quot;SunTx Funds&quot;).  The general partner of SunTx Fulcrum Dutch Fund is SunTx Partners GP.</footnote>
        <footnote id="F5">The general partner of each of SunTx Expansion GP and 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 Expansion GP, 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 the SunTx Funds.  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>
        <footnote id="F6">Represents restricted shares of Class A Common Stock of the Issuer granted to Ned N. Fleming, III under the Construction Partners, Inc. 2018 Equity Incentive Plan that will vest as to two-thirds of the shares on January 1, 2021 and as to the remaining one-third of the shares on January 1, 2022.</footnote>
        <footnote id="F7">Represents restricted shares of Class A Common Stock of the Issuer granted to Craig Jennings under the Construction Partners, Inc. 2018 Equity Incentive Plan that will vest as to two-thirds of the shares on January 1, 2021 and as to the remaining one-third of the shares on January 1, 2022.</footnote>
        <footnote id="F8">Represents 1,000 shares of Class A Common Stock directly held by Mark R. Matteson that were purchased in the open market and 38,192 restricted shares of Class A Common Stock of the Issuer granted to Mark R. Matteson under the Construction Partners, Inc. 2018 Equity Incentive Plan that will vest as to two-thirds of the shares on January 1, 2021 and as to the remaining one-third of the shares on January 1, 2022.</footnote>
        <footnote id="F9">Securities held directly by Ned N. Fleming, III.</footnote>
        <footnote id="F10">Securities held directly by Craig Jennings.</footnote>
        <footnote id="F11">Securities held directly by Mark R. Matteson</footnote>
    </footnotes>

    <remarks>Each of Ned N. Fleming, III, Craig Jennings and Mark R. Matteson serves on the Board of Directors of Construction Partners, Inc. (the &quot;Issuer&quot;). 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>2019-10-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>2019-10-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>2019-10-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>2019-10-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>2019-10-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>2019-10-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Ned N. Fleming, III</signatureName>
        <signatureDate>2019-10-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Craig Jennings</signatureName>
        <signatureDate>2019-10-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Mark R. Matteson</signatureName>
        <signatureDate>2019-10-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
