<SUBMISSION>
<ACCESSION-NUMBER>0001140361-08-006993
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20080313
<FILING-DATE>20080317
<DATE-OF-FILING-DATE-CHANGE>20080317
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>Grayeb George K
<CIK>0001427796
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>000-23245
<FILM-NUMBER>08694258
</FILING-VALUES>
<BUSINESS-ADDRESS>
<PHONE>(847) 781-3600
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>CAREER EDUCATION CORPORATION
<STREET2>2895 GREENSPOINT PARKWAY, SUITE 600
<CITY>HOFFMAN ESTATES
<STATE>IL
<ZIP>60169
</MAIL-ADDRESS>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>CAREER EDUCATION CORP
<CIK>0001046568
<ASSIGNED-SIC>8200
<IRS-NUMBER>363932190
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1116
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>2895 GREENSPOINT
<STREET2>SUITE 600
<CITY>HOFFMAN ESTATES
<STATE>IL
<ZIP>60195
<PHONE>8477813600
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>2800 WEST HIGGINS ROAD
<STREET2>SUITE 790
<CITY>HOFFMAN ESTATES
<STATE>IL
<ZIP>60195
</MAIL-ADDRESS>
</ISSUER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc1.xml
<DESCRIPTION>FORM 4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2008-03-13</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001046568</issuerCik>
        <issuerName>CAREER EDUCATION CORP</issuerName>
        <issuerTradingSymbol>CECO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001427796</rptOwnerCik>
            <rptOwnerName>Grayeb George K</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CAREER EDUCATION CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>2895 GREENSPOINT PARKWAY, SUITE 600</rptOwnerStreet2>
            <rptOwnerCity>HOFFMAN ESTATES</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60169</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP of Health</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2008-03-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17700</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.32</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-03-13</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>32700</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-03-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>32700</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>32700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This grant of 17,700 shares of restricted stock was approved by the Compensation Committee of the Company's Board of Directors on March 13, 2008. This number represents the maximum number of shares that could become vested assuming full satisfaction of all vesting requirements.</footnote>
        <footnote id="F2">Exercisable in four equal annual installments on each of March 13, 2009, 2010, 2011 and 2012.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ George K. Grayeb</signatureName>
        <signatureDate>2008-03-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
