-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 AJ82BVZbrObwJ8FV9FQyBirHLY3QbQlY4LZm2YqTz2fbaracueVDyhkCD9jX1PdQ
 tLuxIMUK2Nzn7FPxbqCqMQ==

<SEC-DOCUMENT>0001209191-06-036483.txt : 20060614
<SEC-HEADER>0001209191-06-036483.hdr.sgml : 20060614
<ACCEPTANCE-DATETIME>20060614145742
ACCESSION NUMBER:		0001209191-06-036483
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20060612
FILED AS OF DATE:		20060614
DATE AS OF CHANGE:		20060614

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STROTHOTTE WILLY R
		CENTRAL INDEX KEY:			0001200084

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-27918
		FILM NUMBER:		06904619

	MAIL ADDRESS:	
		STREET 1:		C/O CURTIS MALLET PREVOST
		STREET 2:		101 PARK AVE
		CITY:			NEW YORK
		STATE:			NY
		ZIP:			10178

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			CENTURY ALUMINUM CO
		CENTRAL INDEX KEY:			0000949157
		STANDARD INDUSTRIAL CLASSIFICATION:	PRIMARY PRODUCTION OF ALUMINUM [3334]
		IRS NUMBER:				133070826
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		2511 GARDEN ROAD
		STREET 2:		BUILDING A SUITE 200
		CITY:			MONTEREY
		STATE:			CA
		ZIP:			93940
		BUSINESS PHONE:		3042736000

	MAIL ADDRESS:	
		STREET 1:		2511 GARDEN ROAD
		STREET 2:		BUILDING A SUITE 200
		CITY:			MONTEREY
		STATE:			CA
		ZIP:			93940
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

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

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001200084</rptOwnerCik>
            <rptOwnerName>STROTHOTTE WILLY R</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>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>37.31</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></remarks>

    <ownerSignature>
        <signatureName>/s/William J. Leatherberry as Attorney-in-Fact</signatureName>
        <signatureDate>2006-06-13</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----