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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-05-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000949157</issuerCik>
        <issuerName>CENTURY ALUMINUM CO</issuerName>
        <issuerTradingSymbol>CENX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001200087</rptOwnerCik>
            <rptOwnerName>FONTAINE JOHN C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CENTURY ALUMINUM COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>2511 GARDEN ROAD, BLDG A, SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>MONTEREY</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>93940</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-05-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13833</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16130</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Reports annual grant to continuing directors of service based performance shares, granted to the Reporting Person on May 28, 2009 (&quot;Grant Date&quot;) pursuant to a Rule 16b-3(d) plan, all of which vests in full on the one year anniversary of the Grant Date or upon the earlier to occur of (i) the date of the next regular meeting of the Company's stockholders, (ii) a change-in-control of the Company, (iii) the Reporting Person's termination of service as a member of the Company's Board of Directors due to expiration of the Reporting Person's term of service, death, or disability, or (iv) upon reaching age 65 while serving as a member of the Company's Board of Directors.</footnote>
        <footnote id="F2">Includes the unvested portion of the June 25, 2008 annual grant of service based performance shares all of which vest in the ordinary course on the one year anniversary of the grant date (June 25, 2009).</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>William J. Leatherberry, Attorney-in-Fact for John C. Fontaine</signatureName>
        <signatureDate>2009-06-01</signatureDate>
    </ownerSignature>
</ownershipDocument>
