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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-05-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001014739</issuerCik>
        <issuerName>BioScrip, Inc.</issuerName>
        <issuerTradingSymbol>BIOS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001409751</rptOwnerCik>
            <rptOwnerName>Coliseum Capital Management, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR SOUTH</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR,</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR,</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR,</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR,</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>METRO CENTER</rptOwnerStreet1>
            <rptOwnerStreet2>1 STATION PLACE, 7TH FLOOR,</rptOwnerStreet2>
            <rptOwnerCity>STAMFORD</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06902</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>2016-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1432410</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.70</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1422410</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.70</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2016-05-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2016-05-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2016-05-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</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 Issuer's common stock (the &quot;Common Stock&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 on such date.</footnote>
        <footnote id="F2">The cash settlement of 10,000 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. 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, which was $2.70 based on the closing price of the Common Stock on May 31, 2016.</footnote>
        <footnote id="F3">The phantom stock was received by Christopher Shackelton (&quot;Shackelton&quot;) in connection with his service as a member of the board of directors of the Issuer. Shackelton has agreed that all equity awards he receives for serving as a director of the Issuer shall be issued to Coliseum Capital Partners, L.P. (&quot;CCP&quot;).</footnote>
        <footnote id="F4">The Common Stock is held directly by (a) CCP, 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; and, together with CCP, the &quot;Funds&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="F5">Shackelton and Adam Gray (&quot;Gray&quot;) 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 Funds 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 the Funds. Each of Shackelton, Gray, CCP, CCP2, the Separate Account, CC and CCM disclaims beneficial ownership of these securities except to the extent of that person's pecuniary interest therein.</footnote>
        <footnote id="F6">Following the transactions reported herein, CCP, CCP2 and the Separate Account directly owned  854,585, 221,904 and  345,921 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, and Gray.</remarks>

    <ownerSignature>
        <signatureName>Coliseum Capital Management, LLC, By: /s/ Chivonne Cassar, Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2016-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Christopher Shackelton, By: /s/ Chivonne Cassar, Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2016-06-02</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Coliseum Capital, LLC, By: /s/ Chivonne Cassar, Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2016-06-02</signatureDate>
    </ownerSignature>

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

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

    <ownerSignature>
        <signatureName>Adam Gray, By: /s/ Chivonne Cassar, Chivonne Cassar, Attorney-in-fact</signatureName>
        <signatureDate>2016-06-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
