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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-03-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001220754</issuerCik>
        <issuerName>PROVIDENCE SERVICE CORP</issuerName>
        <issuerTradingSymbol>PRSC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001409751</rptOwnerCik>
            <rptOwnerName>Coliseum Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001430708</rptOwnerCik>
            <rptOwnerName>Shackelton Christopher S</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001409585</rptOwnerCik>
            <rptOwnerName>Coliseum Capital, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001356974</rptOwnerCik>
            <rptOwnerName>COLISEUM CAPITAL PARTNERS, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001567187</rptOwnerCik>
            <rptOwnerName>Coliseum Capital Partners II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001454123</rptOwnerCik>
            <rptOwnerName>Gray Adam</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001572285</rptOwnerCik>
            <rptOwnerName>Coliseum Capital Co-Invest, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>105 ROWAYTON AVE.</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ROWAYTON</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06853</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1032</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1225589</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1032</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>69.50</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1224557</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-03-03</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1032</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2019-03-03</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-03-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1032</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of phantom stock is the economic equivalent of one share of the common stock (the &quot;Common Stock&quot;) of The Providence Service Corporation (the &quot;Issuer&quot;).  Each share of phantom stock is entitled to a cash payment equal to the fair market value of one share of the Common Stock as of the payment date based on the closing market price of the Common Stock as of such payment date, which was $69.50 based on the closing price of the Common Stock on March 1, 2019.</footnote>
        <footnote id="F2">The cash settlement of 1,032 shares of phantom stock is reported for purposes of Form 4 as the disposition of the phantom stock and a simultaneous acquisition and disposition of the underlying Common Stock.</footnote>
        <footnote id="F3">The phantom stock was received by Coliseum Capital Partners, L.P. (&quot;CCP&quot;) pursuant to an agreement under which Christopher Shackelton (&quot;Shackelton&quot;) assigned to CCP the right to receive all compensation (including equity compensation) that Shackelton would otherwise receive as a director of the Issuer. Coliseum Capital, LLC (&quot;CC&quot;) serves as the general partner for CCP and Coliseum Capital Partners II, L.P. (&quot;CCP2&quot;); Coliseum Capital Management, LLC (&quot;CCM&quot;) serves as investment advisor to CCP and CCP2.  Shackelton and Adam Gray (&quot;Gray&quot;) are managers of and have an ownership interest in CC and may be deemed to have an indirect pecuniary interest in the phantom stock held by CCP due to CC's right to receive performance-related fees from CCP. Each of Shackelton, Gray, CC, CCM, CCP, CCP2, and Coliseum Capital Co-Invest, L.P. (&quot;CCC&quot;) disclaims beneficial ownership of the phantom stock except to the extent of that person's pecuniary interest therein.</footnote>
        <footnote id="F4">The Common Stock is held directly by (a) CCP, (b) CCP2 and (c) a separate account investment advisory client of CCM (the &quot;Separate Account&quot;). Shackelton and Gray are managers of and have an ownership interest in each of CCM and CC and may be deemed to have an indirect pecuniary interest in the shares held by the CCP, CCP2 and the Separate Account due to CCM's right to receive performance-related fees from the Separate Account and CC's right to receive performance-related fees from CCP and CCP2. Each of Shackelton, Gray, CCP, CCP2, the Separate Account, CC, CCM and CCC disclaims beneficial ownership of these securities except to the extent of that person's pecuniary interest therein.</footnote>
        <footnote id="F5">Following the transactions reported herein, CCP, CCP2, the Separate Account and CCC directly owned 625,591; 207,475; 391,491; and 0 shares of Common Stock, respectively.</footnote>
    </footnotes>

    <remarks>Shackelton is a director of the Issuer. As a result, the following persons may be deemed directors by deputization of the Issuer solely for purposes of Section 16 of the Securities Exchange Act of 1934, as amended: CCM; CC; CCP; CCP2; CCC; and Gray.</remarks>

    <ownerSignature>
        <signatureName>Coliseum Capital Management, LLC, By: /s/ Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Christopher Shackelton, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital, LLC, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Partners, L.P., By: Coliseum Capital, LLC, its General Partner, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Partners II, L.P., By: Coliseum Capital, LLC, its General Partner, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Adam Gray, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Co-Invest, L.P., By: Coliseum Capital, LLC, its General Partner, By: /s/  Chivonne Cassar, Attorney-in-fact Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2019-03-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
