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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001362705</issuerCik>
        <issuerName>Constellation Energy Partners LLC</issuerName>
        <issuerTradingSymbol>CEP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000806085</rptOwnerCik>
            <rptOwnerName>LEHMAN BROTHERS HOLDINGS INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>745 SEVENTH AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2></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>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>23900</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.2193</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2161490</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-23</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.0603</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2137290</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Units</value>
            </securityTitle>
            <transactionDate>
                <value>2007-10-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>24600</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>36.3685</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2112690</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">By indirect, wholly-owned subsidiaries of the Reporting Person: 293,500 shares held by Lehman Brothers Inc. and 1,867,990 shares held by Lehman Brothers MLP Opportunity Fund LP.</footnote>
        <footnote id="F2">By indirect, wholly-owned subsidiaries of the Reporting Person: 269,300 shares held by Lehman Brothers Inc. and 1,867,990 shares held by Lehman Brothers MLP Opportunity Fund LP.</footnote>
        <footnote id="F3">By indirect, wholly-owned subsidiaries of the Reporting Person: 244,700 shares held by Lehman Brothers Inc. and 1,867,990 shares held by Lehman Brothers MLP Opportunity Fund LP.</footnote>
    </footnotes>

    <remarks>Joint Filer Information Title of Derivative Securities: Common Stock Issuer &amp;  Ticker Symbol: Constellation Energy Partners LLC (CEP) Designated Filer: Lehman Brothers Holdings Inc. 745 Seventh Avenue New York, NY 10019 Other Joint Filer Information: Lehman Brothers Inc. 745 Seventh Avenue New York, NY 10019, a Delaware corporation, a direct wholly-owned subsidiary of the Reporting Person. Lehman Brothers MLP Opportunity Associates LLC, 399 Park Avenue New York, NY 10022, a Delaware limited liability company, a direct wholly-owned subsidiary of the Reporting Person. Lehman Brothers MLP Opportunity Associates LP, 399 Park Avenue New York, NY 10022, a Delaware limited partnership, a direct wholly-owned subsidiary of Lehman Brothers MLP Opportunity Associates LLC and general partner of Lehman Brothers MLP Opportunity Fund LP. Lehman Brothers MLP Opportunity Fund LP, 399 Park Avenue New York, NY 10022, a Delaware limited partnership.</remarks>

    <ownerSignature>
        <signatureName>/s/ Barrett S. DiPaolo</signatureName>
        <signatureDate>2007-10-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
