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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a0aacc-7f9d-7fee-99a1-86cf0bdd2ab5,g:506756f0-73b5-4f68-a17c-f1bcfca68c82-->
<xbrli:xbrl xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dei="http://xbrl.sec.gov/dei/2025" xmlns:rxp="http://xbrl.sec.gov/rxp/2025" xmlns:xbrldi="http://xbrl.org/2006/xbrldi" xmlns:country="http://xbrl.sec.gov/country/2025" xmlns:iso4217="http://www.xbrl.org/2003/iso4217" xmlns:cenx="http://centuryaluminum.com/20251231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="en-US">
  <link:schemaRef xlink:href="cenx-20251231.xsd" xlink:type="simple"/>
  <xbrli:unit id="usd">
    <xbrli:measure>iso4217:USD</xbrli:measure>
  </xbrli:unit>
  <xbrli:context id="c-1">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-2">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="rxp:CountryAxis">country:JM</xbrldi:explicitMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
        <xbrldi:explicitMember dimension="rxp:GovernmentAxis">cenx:GovernmentOfJamaicaMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-3">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="rxp:ProjectAxis">cenx:NotApplicableMember</xbrldi:explicitMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-4">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-5">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>1</rxp:pmt>
        </xbrldi:typedMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-6">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>2</rxp:pmt>
        </xbrldi:typedMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-7">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>3</rxp:pmt>
        </xbrldi:typedMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-8">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>4</rxp:pmt>
        </xbrldi:typedMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <xbrli:context id="c-9">
    <xbrli:entity>
      <xbrli:identifier scheme="http://www.sec.gov/CIK">0000949157</xbrli:identifier>
      <xbrli:segment>
        <xbrldi:typedMember dimension="rxp:PmtAxis">
          <rxp:pmt>5</rxp:pmt>
        </xbrldi:typedMember>
        <xbrldi:explicitMember dimension="dei:LegalEntityAxis">cenx:CenturyAluminumCompanyMember</xbrldi:explicitMember>
      </xbrli:segment>
    </xbrli:entity>
    <xbrli:period>
      <xbrli:startDate>2025-01-01</xbrli:startDate>
      <xbrli:endDate>2025-12-31</xbrli:endDate>
    </xbrli:period>
  </xbrli:context>
  <dei:DocumentType id="f-1" contextRef="c-1">2.01 SD</dei:DocumentType>
  <dei:AmendmentFlag id="f-2" contextRef="c-1">false</dei:AmendmentFlag>
  <dei:AmendmentDescription id="f-3" contextRef="c-1" xsi:nil="true"></dei:AmendmentDescription>
  <dei:EntityCentralIndexKey id="f-4" contextRef="c-1">0000949157</dei:EntityCentralIndexKey>
  <dei:EntityRegistrantName id="f-5" contextRef="c-1">Century Aluminum Company</dei:EntityRegistrantName>
  <dei:DocumentPeriodEndDate id="f-6" contextRef="c-1">2025-12-31</dei:DocumentPeriodEndDate>
  <dei:EntityReportingCurrencyISOCode id="f-7" contextRef="c-1">USD</dei:EntityReportingCurrencyISOCode>
  <rxp:Taxes id="f-8" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:Taxes>
  <rxp:Royalties id="f-9" contextRef="c-2" decimals="-5" unitRef="usd">2700000</rxp:Royalties>
  <rxp:Fees id="f-10" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:Fees>
  <rxp:ProductionEntitlements id="f-11" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:ProductionEntitlements>
  <rxp:Bonuses id="f-12" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:Bonuses>
  <rxp:Dividends id="f-13" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:Dividends>
  <rxp:InfrastructureImprovements id="f-14" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:InfrastructureImprovements>
  <rxp:CommunityAndSocial id="f-15" contextRef="c-2" decimals="-5" unitRef="usd">0</rxp:CommunityAndSocial>
  <rxp:TotalPayments id="f-16" contextRef="c-2" decimals="-5" unitRef="usd">2700000</rxp:TotalPayments>
  <rxp:Taxes id="f-17" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:Taxes>
  <rxp:Taxes id="f-18" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:Taxes>
  <rxp:Royalties id="f-19" contextRef="c-3" decimals="-5" unitRef="usd">2700000</rxp:Royalties>
  <rxp:Royalties id="f-20" contextRef="c-4" decimals="-5" unitRef="usd">2700000</rxp:Royalties>
  <rxp:Fees id="f-21" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:Fees>
  <rxp:Fees id="f-22" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:Fees>
  <rxp:ProductionEntitlements id="f-23" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:ProductionEntitlements>
  <rxp:ProductionEntitlements id="f-24" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:ProductionEntitlements>
  <rxp:Bonuses id="f-25" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:Bonuses>
  <rxp:Bonuses id="f-26" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:Bonuses>
  <rxp:Dividends id="f-27" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:Dividends>
  <rxp:Dividends id="f-28" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:Dividends>
  <rxp:InfrastructureImprovements id="f-29" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:InfrastructureImprovements>
  <rxp:InfrastructureImprovements id="f-30" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:InfrastructureImprovements>
  <rxp:CommunityAndSocial id="f-31" contextRef="c-3" decimals="-5" unitRef="usd">0</rxp:CommunityAndSocial>
  <rxp:CommunityAndSocial id="f-32" contextRef="c-4" decimals="-5" unitRef="usd">0</rxp:CommunityAndSocial>
  <rxp:TotalPayments id="f-33" contextRef="c-3" decimals="-5" unitRef="usd">2700000</rxp:TotalPayments>
  <rxp:TotalPayments id="f-34" contextRef="c-4" decimals="-5" unitRef="usd">2700000</rxp:TotalPayments>
  <rxp:Co id="f-35" contextRef="c-5">country:JM</rxp:Co>
  <rxp:Gv id="f-36" contextRef="c-5">cenx:GovernmentOfJamaicaMember</rxp:Gv>
  <rxp:Sn id="f-37" contextRef="c-5">cenx:NotApplicableMember</rxp:Sn>
  <rxp:Pr id="f-38" contextRef="c-5">cenx:NotApplicableMember</rxp:Pr>
  <rxp:R id="f-39" contextRef="c-5">cenx:BauxiteMember</rxp:R>
  <rxp:Sg id="f-40" contextRef="c-5">cenx:AluminumMember</rxp:Sg>
  <rxp:M id="f-41" contextRef="c-5">Open Pit</rxp:M>
  <rxp:P id="f-42" contextRef="c-5">rxp:Royalties</rxp:P>
  <rxp:A id="f-43" contextRef="c-5" decimals="-5" unitRef="usd">400000</rxp:A>
  <rxp:Co id="f-44" contextRef="c-6">country:JM</rxp:Co>
  <rxp:Gv id="f-45" contextRef="c-6">cenx:GovernmentOfJamaicaMember</rxp:Gv>
  <rxp:Sn id="f-46" contextRef="c-6">cenx:NotApplicableMember</rxp:Sn>
  <rxp:Pr id="f-47" contextRef="c-6">cenx:NotApplicableMember</rxp:Pr>
  <rxp:R id="f-48" contextRef="c-6">cenx:BauxiteMember</rxp:R>
  <rxp:Sg id="f-49" contextRef="c-6">cenx:AluminumMember</rxp:Sg>
  <rxp:M id="f-50" contextRef="c-6">Open Pit</rxp:M>
  <rxp:P id="f-51" contextRef="c-6">rxp:Royalties</rxp:P>
  <rxp:A id="f-52" contextRef="c-6" decimals="-5" unitRef="usd">1100000</rxp:A>
  <rxp:Co id="f-53" contextRef="c-7">country:JM</rxp:Co>
  <rxp:Gv id="f-54" contextRef="c-7">cenx:GovernmentOfJamaicaMember</rxp:Gv>
  <rxp:Sn id="f-55" contextRef="c-7">cenx:NotApplicableMember</rxp:Sn>
  <rxp:Pr id="f-56" contextRef="c-7">cenx:NotApplicableMember</rxp:Pr>
  <rxp:R id="f-57" contextRef="c-7">cenx:BauxiteMember</rxp:R>
  <rxp:Sg id="f-58" contextRef="c-7">cenx:AluminumMember</rxp:Sg>
  <rxp:M id="f-59" contextRef="c-7">Open Pit</rxp:M>
  <rxp:P id="f-60" contextRef="c-7">rxp:Royalties</rxp:P>
  <rxp:A id="f-61" contextRef="c-7" decimals="-5" unitRef="usd">400000</rxp:A>
  <rxp:Co id="f-62" contextRef="c-8">country:JM</rxp:Co>
  <rxp:Gv id="f-63" contextRef="c-8">cenx:GovernmentOfJamaicaMember</rxp:Gv>
  <rxp:Pr id="f-64" contextRef="c-8">cenx:NotApplicableMember</rxp:Pr>
  <rxp:Sn id="f-65" contextRef="c-8">cenx:NotApplicableMember</rxp:Sn>
  <rxp:R id="f-66" contextRef="c-8">cenx:BauxiteMember</rxp:R>
  <rxp:Sg id="f-67" contextRef="c-8">cenx:AluminumMember</rxp:Sg>
  <rxp:M id="f-68" contextRef="c-8">Open Pit</rxp:M>
  <rxp:P id="f-69" contextRef="c-8">rxp:Royalties</rxp:P>
  <rxp:A id="f-70" contextRef="c-8" decimals="-5" unitRef="usd">400000</rxp:A>
  <rxp:Co id="f-71" contextRef="c-9">country:JM</rxp:Co>
  <rxp:Gv id="f-72" contextRef="c-9">cenx:GovernmentOfJamaicaMember</rxp:Gv>
  <rxp:Pr id="f-73" contextRef="c-9">cenx:NotApplicableMember</rxp:Pr>
  <rxp:Sn id="f-74" contextRef="c-9">cenx:NotApplicableMember</rxp:Sn>
  <rxp:R id="f-75" contextRef="c-9">cenx:BauxiteMember</rxp:R>
  <rxp:Sg id="f-76" contextRef="c-9">cenx:AluminumMember</rxp:Sg>
  <rxp:M id="f-77" contextRef="c-9">Open Pit</rxp:M>
  <rxp:P id="f-78" contextRef="c-9">rxp:Royalties</rxp:P>
  <rxp:A id="f-79" contextRef="c-9" decimals="-5" unitRef="usd">400000</rxp:A>
</xbrli:xbrl>
