<SUBMISSION>
<ACCESSION-NUMBER>0001022321-05-000007
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20041231
<FILING-DATE>20050103
<DATE-OF-FILING-DATE-CHANGE>20050103
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>RHENEY SUSAN
<CIK>0001231489
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-12295
<FILM-NUMBER>05501688
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>3 WEST BROAD OAK DRIVE
<CITY>HOUSTON
<STATE>TX
<ZIP>77056
</MAIL-ADDRESS>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>GENESIS ENERGY LP
<CIK>0001022321
<ASSIGNED-SIC>5171
<IRS-NUMBER>760513049
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>500 DALLAS SUITE 2500
<CITY>HOUSTON
<STATE>TX
<ZIP>77002
<PHONE>7138602500
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>500 DALLAS SUITE 2500
<CITY>HOUSTON
<STATE>TX
<ZIP>77002
</MAIL-ADDRESS>
</ISSUER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001022321</issuerCik>
        <issuerName>GENESIS ENERGY LP</issuerName>
        <issuerTradingSymbol>GEL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001231489</rptOwnerCik>
            <rptOwnerName>RHENEY SUSAN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3 WEST BROAD OAK DRIVE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>HOUSTON</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77056</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Appreciation Right</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.48</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-12-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>816</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>12.48</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-12-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Genesis Energy, L.P. Limited Partnership Units</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>816</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>4251</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The stock appreciation right provides the grantee the right to receive cash upon exercise of the right for the difference between the strike price and the average of the closing market price of GEL limited partnership units for the ten days preceding the date of the exercise.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Susan O. Rheney</signatureName>
        <signatureDate>2005-01-03</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
