<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with CrossTag XBRL Enabler by Rivet Software version 2.0.3481.22143-->
<!--Based on XBRL 2.1-->
<!--Created on: 7/31/2009 3:35:45 PM-->
<!--Modified on: 7/31/2009 3:35:45 PM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.nscorp.com/2009-06-30" xmlns:nsc="http://www.nscorp.com/2009-06-30" elementFormDefault="qualified" attributeFormDefault="unqualified">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.nscorp.com/role/StatementConsolidatedStatementsOfIncomeUnaudited" id="StatementConsolidatedStatementsOfIncomeUnaudited">
        <link:definition>104050 - Statement - Consolidated Statements of Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/StatementConsolidatedBalanceSheetsUnaudited" id="StatementConsolidatedBalanceSheetsUnaudited">
        <link:definition>104060 - Statement - Consolidated Balance Sheets (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/StatementConsolidatedBalanceSheetsParentheticalUnaudited" id="StatementConsolidatedBalanceSheetsParentheticalUnaudited">
        <link:definition>104070 - Statement - Consolidated Balance Sheets (Parenthetical) (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/StatementConsolidatedStatementsOfCashFlowsUnaudited" id="StatementConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>104080 - Statement - Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureStockBasedCompensationUnaudited" id="DisclosureStockBasedCompensationUnaudited">
        <link:definition>199100 - Disclosure - Stock-based Compensation (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureIncomeTaxesUnaudited" id="DisclosureIncomeTaxesUnaudited">
        <link:definition>199200 - Disclosure - Income Taxes (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureEarningsPerShareUnaudited" id="DisclosureEarningsPerShareUnaudited">
        <link:definition>199300 - Disclosure - Earnings Per Share (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureStockholdersEquityUnaudited" id="DisclosureStockholdersEquityUnaudited">
        <link:definition>199400 - Disclosure - Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureStockRepurchaseProgramUnaudited" id="DisclosureStockRepurchaseProgramUnaudited">
        <link:definition>199500 - Disclosure - Stock Repurchase Program (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureInvestmentsUnaudited" id="DisclosureInvestmentsUnaudited">
        <link:definition>199600 - Disclosure - Investments (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureLongTermDebtUnaudited" id="DisclosureLongTermDebtUnaudited">
        <link:definition>199700 - Disclosure - Long-term Debt (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosurePensionAndOtherPostretirementBenefitsUnaudited" id="DisclosurePensionAndOtherPostretirementBenefitsUnaudited">
        <link:definition>199800 - Disclosure - Pension and Other Postretirement Benefits (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureComprehensiveIncomeUnaudited" id="DisclosureComprehensiveIncomeUnaudited">
        <link:definition>199900 - Disclosure - Comprehensive Income (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureFairValueOfFinancialInstrumentsUnaudited" id="DisclosureFairValueOfFinancialInstrumentsUnaudited">
        <link:definition>199910 - Disclosure - Fair Value of Financial Instruments (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nscorp.com/role/DisclosureCommitmentsAndContingenciesUnaudited" id="DisclosureCommitmentsAndContingenciesUnaudited">
        <link:definition>199920 - Disclosure - Commitments and Contingencies (Unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="nsc-20090630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Definition Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nsc-20090630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nsc-20090630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nsc-20090630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.us/us-roles/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-roles-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/dei/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/invest/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/invest-2009-01-31.xsd" />
  <element id="nsc_PurchasedServicesAndRents" name="PurchasedServicesAndRents" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="nsc_MaterialsAndOther" name="MaterialsAndOther" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="nsc_IncomeBeforeIncomeTaxes" name="IncomeBeforeIncomeTaxes" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="nsc_MaterialsAndSupplies" name="MaterialsAndSupplies" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="nsc_ConsolidatedBalanceSheetsParentheticalAbstract" name="ConsolidatedBalanceSheetsParentheticalAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_IncreaseDecreaseInMaterialsAndSupplies" name="IncreaseDecreaseInMaterialsAndSupplies" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="nsc_OtherNet" name="OtherNet" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="nsc_StockBasedCompensationUnauditedAbstract" name="StockBasedCompensationUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_IncomeTaxesUnauditedAbstract" name="IncomeTaxesUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_EarningsPerShareUnauditedAbstract" name="EarningsPerShareUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockholdersEquityUnauditedAbstract" name="StockholdersEquityUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockRepurchaseProgramUnauditedAbstract" name="StockRepurchaseProgramUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_InvestmentsAbstractDis" name="InvestmentsAbstractDis" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_LongTermDebtUnauditedAbstract" name="LongTermDebtUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_PensionAndOtherPostretirementBenefitsUnauditedAbstract" name="PensionAndOtherPostretirementBenefitsUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_ComprehensiveIncomeUnauditedAbstract" name="ComprehensiveIncomeUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_SupplementalDisclosureOfCashFlowInformation" name="SupplementalDisclosureOfCashFlowInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_FairValueOfFinancialInstrumentsUnauditedAbstract" name="FairValueOfFinancialInstrumentsUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_CommitmentsAndContingenciesUnauditedAbstract" name="CommitmentsAndContingenciesUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>