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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2006-06-12</periodOfReport>

    <dateOfOriginalSubmission>2006-06-14</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001200076</rptOwnerCik>
            <rptOwnerName>DAVIS CRAIG A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2511 GARDEN ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>BUILDING 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>1</isOther>
            <otherText>Chairman of the Board</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>35.90</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2006-06-12</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-06-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">June 12, 2006 grant of Stock Options.  Options shall vest and become exercisable in four equal installments on each of (i) the date three months following the date of grant, (ii) the date six months following the date of grant, (iii) the date nine months following the date of grant, and (iv) the first anniversary of the date of grant.</footnote>
    </footnotes>

    <remarks>This Form 4/A is being filed to revise the exercise price reflected in the original Form 4 filed on the date hereof.</remarks>

    <ownerSignature>
        <signatureName>/s/William J. Leatherberry as Attorney-in-Fact</signatureName>
        <signatureDate>2006-06-14</signatureDate>
    </ownerSignature>
</ownershipDocument>
