<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:a033de0e-45a1-44cc-b038-7abb88610455,g:f5746a2f-0524-465e-81bc-4e9f38ea0068-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:cenx="http://www.centuryca.com/20210630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.centuryca.com/20210630">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2021" schemaLocation="https://xbrl.sec.gov/country/2021/country-2021.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021" schemaLocation="https://xbrl.sec.gov/dei/2021/dei-2021.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cenx-20210630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cenx-20210630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cenx-20210630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="cenx-20210630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.centuryca.com/role/Cover">
        <link:definition>0001001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.centuryca.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1001002 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS" roleURI="http://www.centuryca.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMELOSS">
        <link:definition>1002003 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (LOSS)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.centuryca.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1003004 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.centuryca.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1004005 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY" roleURI="http://www.centuryca.com/role/CONSOLIDATEDSTATEMENTSOFSHAREHOLDERSEQUITY">
        <link:definition>1005006 - Statement - CONSOLIDATED STATEMENTS OF SHAREHOLDERS&#8217; EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="General" roleURI="http://www.centuryca.com/role/General">
        <link:definition>2101101 - Disclosure - General</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeneralPolicies" roleURI="http://www.centuryca.com/role/GeneralPolicies">
        <link:definition>2202201 - Disclosure - General (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.centuryca.com/role/RelatedPartyTransactions">
        <link:definition>2103102 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsTables" roleURI="http://www.centuryca.com/role/RelatedPartyTransactionsTables">
        <link:definition>2304301 - Disclosure - Related Party Transactions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsNarrativeDetails" roleURI="http://www.centuryca.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>2405401 - Disclosure - Related Party Transactions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSummaryofRelatedPartyTransactionsDetails" roleURI="http://www.centuryca.com/role/RelatedPartyTransactionsSummaryofRelatedPartyTransactionsDetails">
        <link:definition>2406402 - Disclosure - Related Party Transactions - Summary of Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.centuryca.com/role/Revenue">
        <link:definition>2107103 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.centuryca.com/role/RevenueTables">
        <link:definition>2308302 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDetails" roleURI="http://www.centuryca.com/role/RevenueDetails">
        <link:definition>2409403 - Disclosure - Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.centuryca.com/role/FairValueMeasurements">
        <link:definition>2110104 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.centuryca.com/role/FairValueMeasurementsTables">
        <link:definition>2311303 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsDetails" roleURI="http://www.centuryca.com/role/FairValueMeasurementsDetails">
        <link:definition>2412404 - Disclosure - Fair Value Measurements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsSignificantUnobservableInputsDetails" roleURI="http://www.centuryca.com/role/FairValueMeasurementsSignificantUnobservableInputsDetails">
        <link:definition>2413405 - Disclosure - Fair Value Measurements - Significant Unobservable Inputs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsLevel3ReconciliationDetails" roleURI="http://www.centuryca.com/role/FairValueMeasurementsLevel3ReconciliationDetails">
        <link:definition>2414406 - Disclosure - Fair Value Measurements - Level 3 Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShare" roleURI="http://www.centuryca.com/role/EarningsLossPerShare">
        <link:definition>2115105 - Disclosure - Earnings (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareTables" roleURI="http://www.centuryca.com/role/EarningsLossPerShareTables">
        <link:definition>2316304 - Disclosure - Earnings (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerShareDetails" roleURI="http://www.centuryca.com/role/EarningsLossPerShareDetails">
        <link:definition>2417407 - Disclosure - Earnings (Loss) Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquity" roleURI="http://www.centuryca.com/role/ShareholdersEquity">
        <link:definition>2118106 - Disclosure - Shareholders&#8217; Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityTables" roleURI="http://www.centuryca.com/role/ShareholdersEquityTables">
        <link:definition>2319305 - Disclosure - Shareholders&#8217; Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityDetails" roleURI="http://www.centuryca.com/role/ShareholdersEquityDetails">
        <link:definition>2420408 - Disclosure - Shareholders&#8217; Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.centuryca.com/role/IncomeTaxes">
        <link:definition>2121107 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.centuryca.com/role/IncomeTaxesDetails">
        <link:definition>2422409 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://www.centuryca.com/role/Inventories">
        <link:definition>2123108 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesTables" roleURI="http://www.centuryca.com/role/InventoriesTables">
        <link:definition>2324306 - Disclosure - Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesDetails" roleURI="http://www.centuryca.com/role/InventoriesDetails">
        <link:definition>2425410 - Disclosure - Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.centuryca.com/role/Debt">
        <link:definition>2126109 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.centuryca.com/role/DebtTables">
        <link:definition>2327307 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtActivityDetails" roleURI="http://www.centuryca.com/role/DebtActivityDetails">
        <link:definition>2428411 - Disclosure - Debt - Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.centuryca.com/role/DebtNarrativeDetails">
        <link:definition>2429412 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtRedemptionRightsDetails" roleURI="http://www.centuryca.com/role/DebtRedemptionRightsDetails">
        <link:definition>2430413 - Disclosure - Debt - Redemption Rights (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCreditFacilityDetails" roleURI="http://www.centuryca.com/role/DebtCreditFacilityDetails">
        <link:definition>2431414 - Disclosure - Debt - Credit Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.centuryca.com/role/CommitmentsandContingencies">
        <link:definition>2132110 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.centuryca.com/role/CommitmentsandContingenciesDetails">
        <link:definition>2433415 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofAccumulatedOtherComprehensiveLoss" roleURI="http://www.centuryca.com/role/ComponentsofAccumulatedOtherComprehensiveLoss">
        <link:definition>2134111 - Disclosure - Components of Accumulated Other Comprehensive Loss</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofAccumulatedOtherComprehensiveLossTables" roleURI="http://www.centuryca.com/role/ComponentsofAccumulatedOtherComprehensiveLossTables">
        <link:definition>2335308 - Disclosure - Components of Accumulated Other Comprehensive Loss (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.centuryca.com/role/ComponentsofAccumulatedOtherComprehensiveLossDetails">
        <link:definition>2436416 - Disclosure - Components of Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofAccumulatedOtherComprehensiveLossReclassificationsoutofAOCIDetails" roleURI="http://www.centuryca.com/role/ComponentsofAccumulatedOtherComprehensiveLossReclassificationsoutofAOCIDetails">
        <link:definition>2437417 - Disclosure - Components of Accumulated Other Comprehensive Loss - Reclassifications out of AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofNetPeriodicBenefitCost" roleURI="http://www.centuryca.com/role/ComponentsofNetPeriodicBenefitCost">
        <link:definition>2138112 - Disclosure - Components of Net Periodic Benefit Cost</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofNetPeriodicBenefitCostTables" roleURI="http://www.centuryca.com/role/ComponentsofNetPeriodicBenefitCostTables">
        <link:definition>2339309 - Disclosure - Components of Net Periodic Benefit Cost (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ComponentsofNetPeriodicBenefitCostDetails" roleURI="http://www.centuryca.com/role/ComponentsofNetPeriodicBenefitCostDetails">
        <link:definition>2440418 - Disclosure - Components of Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Derivatives" roleURI="http://www.centuryca.com/role/Derivatives">
        <link:definition>2141113 - Disclosure - Derivatives</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesTables" roleURI="http://www.centuryca.com/role/DerivativesTables">
        <link:definition>2342310 - Disclosure - Derivatives (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesDetails" roleURI="http://www.centuryca.com/role/DerivativesDetails">
        <link:definition>2443419 - Disclosure - Derivatives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesAssetsandLiabilitiesDetails" roleURI="http://www.centuryca.com/role/DerivativesAssetsandLiabilitiesDetails">
        <link:definition>2444420 - Disclosure - Derivatives - Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativesNetGainLossDetails" roleURI="http://www.centuryca.com/role/DerivativesNetGainLossDetails">
        <link:definition>2445421 - Disclosure - Derivatives - Net Gain (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="cenx_LaborCommitmentsAbstract" abstract="true" name="LaborCommitmentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_IndustrialRevenueBonds" abstract="false" name="IndustrialRevenueBonds" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_DebtInstrumentConvertibleThresholdTradingDaysTerm" abstract="false" name="DebtInstrumentConvertibleThresholdTradingDaysTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cenx_DebtInstrumentPrincipalPayment" abstract="false" name="DebtInstrumentPrincipalPayment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_NumberOfLaborUnionsUnderNewLaborAgreement" abstract="false" name="NumberOfLaborUnionsUnderNewLaborAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cenx_DebtInstrumentInterestRateStatedPercentageCash" abstract="false" name="DebtInstrumentInterestRateStatedPercentageCash" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_AdjustmentsToAdditionalPaidInCapitalOptionIndexedToIssuersEquityCappedCallPremium" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalOptionIndexedToIssuersEquityCappedCallPremium" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_NetIncomePercentageAllocatedToCommonShareholders" abstract="false" name="NetIncomePercentageAllocatedToCommonShareholders" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_LitigationSettlementAmountAwardedtoOtherPartyAnnualPayments" abstract="false" name="LitigationSettlementAmountAwardedtoOtherPartyAnnualPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_FXSwapMember" abstract="true" name="FXSwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_PercentageOfForeignNetherlandsWorkForceRepresentedByTheLaborUnion" abstract="false" name="PercentageOfForeignNetherlandsWorkForceRepresentedByTheLaborUnion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_PensionContributionsAboveRequiredMinimumTotal" abstract="false" name="PensionContributionsAboveRequiredMinimumTotal" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_OptionIndexedToIssuersEquityCapPrice" abstract="false" name="OptionIndexedToIssuersEquityCapPrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="cenx_GlencoreMember" abstract="true" name="GlencoreMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_HawesvilleL4PowerPriceSwapsMember" abstract="true" name="HawesvilleL4PowerPriceSwapsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_SeniorSecuredNotes75Member" abstract="true" name="SeniorSecuredNotes75Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_RavenswoodlitigationAbstract" abstract="true" name="RavenswoodlitigationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_OptionIndexedToIssuersEquityIssuanceCost" abstract="false" name="OptionIndexedToIssuersEquityIssuanceCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_SeniorConvertibleNotes275Member" abstract="true" name="SeniorConvertibleNotes275Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_SupplementalCashFlowInformationCashPaidAbstract" abstract="true" name="SupplementalCashFlowInformationCashPaidAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_DebtInstrumentRedemptionPeriod" abstract="false" name="DebtInstrumentRedemptionPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cenx_PercentageofWorkForceinUnion" abstract="false" name="PercentageofWorkForceinUnion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_GrundartangiMember" abstract="true" name="GrundartangiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_HydrocarbonRecoveryPlanMember" abstract="true" name="HydrocarbonRecoveryPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_DebtInstrumentPaymentTermsNumberofMonthlyPayments" abstract="false" name="DebtInstrumentPaymentTermsNumberofMonthlyPayments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="cenx_ConvertibleSeniorNotesMember" abstract="true" name="ConvertibleSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_StockRepurchaseProgramAuthorizedIncreaseAmount" abstract="false" name="StockRepurchaseProgramAuthorizedIncreaseAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_GrundartangiLandsvirkjunMember" abstract="true" name="GrundartangiLandsvirkjunMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_ScheduleOfCommonandPreferredStockRollForwardTableTextBlock" abstract="false" name="ScheduleOfCommonandPreferredStockRollForwardTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cenx_PBGCAgreementMember" abstract="true" name="PBGCAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_FixedtoFloatingSwapMember" abstract="true" name="FixedtoFloatingSwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_MidwestPremiumMWPMember" abstract="true" name="MidwestPremiumMWPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_LegalContingenciesAbstract" abstract="true" name="LegalContingenciesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_SeniorSecuredNotes120Member" abstract="true" name="SeniorSecuredNotes120Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_U.SRevolvingCreditFacilityAccordionMember" abstract="true" name="U.SRevolvingCreditFacilityAccordionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_InterestPayableOutstanding" abstract="false" name="InterestPayableOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_IndustrialRevenueBondsVariable12MaxMember" abstract="true" name="IndustrialRevenueBondsVariable12MaxMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_PaymentForOptionIndexedToIssuersEquity" abstract="false" name="PaymentForOptionIndexedToIssuersEquity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_ScheduleOfEarningsPerShareBasicAndDilutedAndAntidilutiveSecuritiesExcludedFromComputationTableTextBlock" abstract="false" name="ScheduleOfEarningsPerShareBasicAndDilutedAndAntidilutiveSecuritiesExcludedFromComputationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="cenx_DebtOfferToPurchasePercentageOfOutstandingAmount" abstract="false" name="DebtOfferToPurchasePercentageOfOutstandingAmount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_ShortTermPowerAgreementSupplyPercentage" abstract="false" name="ShortTermPowerAgreementSupplyPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_FairValueNetDerivativeAssetLiabilityMeasuredonRecurringBasisUnobservableInputsReconciliationTotalRealizedUnrealizedGainsLossesAbstract" abstract="true" name="FairValueNetDerivativeAssetLiabilityMeasuredonRecurringBasisUnobservableInputsReconciliationTotalRealizedUnrealizedGainsLossesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_AccumulatedOtherComprehensiveIncomeTaxEffect" abstract="false" name="AccumulatedOtherComprehensiveIncomeTaxEffect" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_LineOfCreditFacilityAdditionalBorrowingsUnderLetterOfCreditSubFacility" abstract="false" name="LineOfCreditFacilityAdditionalBorrowingsUnderLetterOfCreditSubFacility" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_UnderlyingDerivativePowerAvailable" abstract="false" name="UnderlyingDerivativePowerAvailable" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:powerItemType"/>
  <xs:element id="cenx_PowerSupplyAgreementTerminationNoticePeriod" abstract="false" name="PowerSupplyAgreementTerminationNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cenx_LitigationSettlementPeriod" abstract="false" name="LitigationSettlementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cenx_DiscreteTaxBenefitExpense" abstract="false" name="DiscreteTaxBenefitExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_FixedtoVariableLondonMetalsExchangeSwapMember" abstract="true" name="FixedtoVariableLondonMetalsExchangeSwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_HelguvikMember" abstract="true" name="HelguvikMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_PercentageOfDomesticWorkForceInUnion" abstract="false" name="PercentageOfDomesticWorkForceInUnion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_PowerSupplyAgreementIncreaseProductionAtFullCapacityPercentage" abstract="false" name="PowerSupplyAgreementIncreaseProductionAtFullCapacityPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_StCroixMember" abstract="true" name="StCroixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_AluminaMember" abstract="true" name="AluminaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_WriteOffOfDeferredFinancingCost" abstract="false" name="WriteOffOfDeferredFinancingCost" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_RavenswoodRetireeMedicalBenefitsChangesMember" abstract="true" name="RavenswoodRetireeMedicalBenefitsChangesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_SanteeCooperMember" abstract="true" name="SanteeCooperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_PensionContributionsAboveRequiredMinimumRemaining" abstract="false" name="PensionContributionsAboveRequiredMinimumRemaining" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_DebtDomestic" abstract="false" name="DebtDomestic" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_UnderlyingDerivativePowerAvailableExtension" abstract="false" name="UnderlyingDerivativePowerAvailableExtension" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:powerItemType"/>
  <xs:element id="cenx_SebreeMember" abstract="true" name="SebreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_SupplementalCashFlowInformationNoncashInvestingActivitiesAbstract" abstract="true" name="SupplementalCashFlowInformationNoncashInvestingActivitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_HawesvilleMember" abstract="true" name="HawesvilleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_FairValueNetDerivativeAssetLiabilityMeasuredonRecurringBasisUnobservableInputsReconciliationUnrealizedGainsLosses" abstract="false" name="FairValueNetDerivativeAssetLiabilityMeasuredonRecurringBasisUnobservableInputsReconciliationUnrealizedGainsLosses" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_LineofCreditFacilityRemainingBorrowingCapacityNetofLettersofCredit" abstract="false" name="LineofCreditFacilityRemainingBorrowingCapacityNetofLettersofCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_RepaymentsofTermLoan" abstract="false" name="RepaymentsofTermLoan" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_DebtForeign" abstract="false" name="DebtForeign" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_IncomeLossAfterIncomeTaxesBeforeIncomeLossFromEquityMethodInvestments" abstract="false" name="IncomeLossAfterIncomeTaxesBeforeIncomeLossFromEquityMethodInvestments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_GrundartangiHSLandsvirkjunandORMember" abstract="true" name="GrundartangiHSLandsvirkjunandORMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_PercentageOfForeignWorkForceCoveredUnderNewLaborAgreement" abstract="false" name="PercentageOfForeignWorkForceCoveredUnderNewLaborAgreement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_PBGCSettlementAbstract" abstract="true" name="PBGCSettlementAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="cenx_IndianaHubPowerPriceSwapsMember" abstract="true" name="IndianaHubPowerPriceSwapsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_DebtInstrumentConvertibleThresholdConsecutiveTradingDaysTerm" abstract="false" name="DebtInstrumentConvertibleThresholdConsecutiveTradingDaysTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="cenx_ConvertibleSeniorNoteMember" abstract="true" name="ConvertibleSeniorNoteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_EquityInEarningsOfJointVenture" abstract="false" name="EquityInEarningsOfJointVenture" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="cenx_UnderlyingDerivativePowerAvailableRequested" abstract="false" name="UnderlyingDerivativePowerAvailableRequested" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:powerItemType"/>
  <xs:element id="cenx_RevolvingCreditFacilityPortionSubjectToLIBORRateMember" abstract="true" name="RevolvingCreditFacilityPortionSubjectToLIBORRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="cenx_EconomicOwnershipPercentageByRelatedParty" abstract="false" name="EconomicOwnershipPercentageByRelatedParty" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="cenx_NordpoolPowerPriceSwapMember" abstract="true" name="NordpoolPowerPriceSwapMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
