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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-09-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000921549</issuerCik>
        <issuerName>TRICO MARINE SERVICES INC</issuerName>
        <issuerTradingSymbol>TRMA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001321465</rptOwnerCik>
            <rptOwnerName>Kistefos AS</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>STRANDEN 1, N-0250</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OSLO</rptOwnerCity>
            <rptOwnerState>Q8</rptOwnerState>
            <rptOwnerZipCode>N-0250</rptOwnerZipCode>
            <rptOwnerStateDescription>NORWAY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001015929</rptOwnerCik>
            <rptOwnerName>SVEAAS CHRISTEN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>OVRE SLOTTSGT 27 N 0128</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>OSLO</rptOwnerCity>
            <rptOwnerState>Q8</rptOwnerState>
            <rptOwnerZipCode></rptOwnerZipCode>
            <rptOwnerStateDescription>NORWAY</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-09-04</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.2002</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3085958</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Kistefos AS</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The sole owner of Kistefos AS is Christen Sveaas.</footnote>
    </footnotes>

    <remarks>POWER OF ATTORNEY
Exhibit 24

The undersigned, Kistefos AS, the principal business
address of which is Stranden 1, N-0250 Oslo, Norway,
and Christen Sveaas, the Chairman and Sole Owner of
Kistefos AS, do hereby appoint Frode Jensen, Esq. or
Neal Beaton, Esq., c/o Holland &amp; Knight LLP, 195
Broadway,  24th Floor, New York, NY, 10007, as
attorney-in-fact, to execute and cause to be filed or
delivered, as required by Sections 13d, 13g and
16a of the Securities Exchange Act of 1934, any
number, as appropriate, of originals and copies of the
Securities and Exchange Commission Schedule 13D or
13G, as the case may be, and Forms 3, 4 or 5, as the
case may be, any amendments thereto, in respect of the
shares of Trico Marine Services, Inc. common stock,
par value $.01 per share, owned by the undersigned and
generally to take such other actions and perform such
other things necessary to effectuate the foregoing as
fully in all respects as it could do if the
undersigned were personally present.


Signed as of the 7th day of
October 2005.

KISTEFOS AS

By:/s/ Christen Sveaas
Name: Christen Sveaas
Title: Chairman


CHRISTEN SVEAAS

/s/ Christen Sveaas
Sole Owner of Kistefos AS</remarks>

    <ownerSignature>
        <signatureName>/s/ Frode Jensen as Attorney-in-Fact for Kistefos AS</signatureName>
        <signatureDate>2008-09-08</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Frode Jensen as Attorney-in-Fact for Christen Sveaas</signatureName>
        <signatureDate>2008-09-08</signatureDate>
    </ownerSignature>
</ownershipDocument>
