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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-06-11</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>2018-06-11</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>35034</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>75.78</value>
                    <footnoteId id="F1"/>
                </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="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These shares were sold in multiple transactions at prices ranging from $75.57 to $76.00, inclusive. The reporting person undertakes to provide to the Issuer, any security holder of the Issuer or the staff of the Securities and Exchange Commission (&quot;SEC&quot;), upon request, full information regarding the number of shares sold at each separate price within the range set forth in this footnote.</footnote>
        <footnote id="F2">The Common Stock (the &quot;Common Stock&quot;) is held directly by (a) Coliseum Capital Partners, L.P. (&quot;CCP&quot;), an investment limited partnership of which Coliseum Capital, LLC, a Delaware limited liability company (&quot;CC&quot;), is general partner and for which Coliseum Capital Management, LLC, a Delaware limited liability company (&quot;CCM&quot;), serves as investment adviser, (b) Coliseum Capital Partners II, L.P. (&quot;CCP2&quot;), an investment limited partnership of which CC is general partner and for which CCM serves as investment adviser, and (c) a separate account investment advisory client of CCM (the &quot;Separate Account&quot;).</footnote>
        <footnote id="F3">Christopher Shackelton (&quot;Shackelton&quot;) and Adam Gray (&quot;Gray&quot;) are managers of and have an ownership interest in each of CC and CCM. Each of Shackelton, Gray, CC, CCM, CCP, CCP2, the Separate Account and Coliseum Capital Co-Invest, L.P. (&quot;CCC&quot;) disclaims beneficial ownership of these securities except to the extent of that person's pecuniary interest therein.</footnote>
        <footnote id="F4">Following the transactions reported herein, CCP, CCP2, and the Separate Account directly owned 625,591; 207,475; 391,491 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/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Christopher Shackelton, By: /s/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital, LLC, By: /s/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Partners, L.P., By: Coliseum Capital, LLC, its General Partner, By: /s/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Partners II, L.P., By: Coliseum Capital, LLC, its General Partner, By: Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Adam Gray, By: /s/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital Co-Invest, L.P., By: Coliseum Capital, LLC, its General Partner, By: /s/ Thomas Sparta, Attorney-in-fact</signatureName>
        <signatureDate>2018-06-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
