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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-04-23</periodOfReport>

    <issuer>
        <issuerCik>0001233426</issuerCik>
        <issuerName>MILLSTREAM ACQUISITION CORP</issuerName>
        <issuerTradingSymbol>MSTM</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001019190</rptOwnerCik>
            <rptOwnerName>MHR CAPITAL PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>40 WEST 57TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>24TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001284082</rptOwnerCik>
            <rptOwnerName>MHR ADVISORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>40 WEST 57TH STREET</rptOwnerStreet1>
            <rptOwnerStreet2>24TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10019</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-23</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.80</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>588834</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-26</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>73000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.85</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>661834</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-04-27</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>37000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.86</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>698834</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares of the Issuer's common stock, par value $0.0001 per share (&quot;Shares&quot;), are held for the account of MHR Capital Partners LP, a Delaware limited partnership (&quot;Capital Partners&quot;).  Of this amount, 153,667 Shares were acquired as part of Units held for the account of Capital Partners.  Each Unit consists of one Share and two warrants to purchase Shares.  The warrants are not presently exercisable but only become exercisable upon the later of the Issuer's completion of a business combination or August 25, 2004.</footnote>
        <footnote id="F2">The general partner of Capital Partners is MHR Advisors LLC, a Delaware limited liability company (&quot;Advisors&quot;).  Mark H. Rachesky, M.D. (&quot;Dr. Rachesky&quot;) is the managing member of Advisors.  In such capacity, Dr. Rachesky may be deemed to have voting and dispositive power over the Shares and other securities held for the account of Capital Partners.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Hal Goldstein, as Vice President of MHR Advisors LLC, as General Partner of MHR Capital Partners LP</signatureName>
        <signatureDate>2004-04-27</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Hal Goldstein, as Vice President of MHR Advisors LLC</signatureName>
        <signatureDate>2004-04-27</signatureDate>
    </ownerSignature>
</ownershipDocument>

