<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Crossfire XBRL Enabler by Rivet Software version 2.0.3765.22027-->
<!--Based on XBRL 2.1-->
<!--Created on: 4/29/2010 4:21:59 PM-->
<!--Modified on: 4/29/2010 4:21:59 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/2010-03-31" xmlns:nsc="http://www.nscorp.com/2010-03-31" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:us-types="http://xbrl.us/us-types/2009-01-31">
  <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/StatementCosolidatedStatementsOfCashFlowsUnaudited" id="StatementCosolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>104081 - Statement - Cosolidated 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>198010 - 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>198020 - 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>198030 - 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/DisclosureStockRepurchaseProgramUnaudited" id="DisclosureStockRepurchaseProgramUnaudited">
        <link:definition>198050 - 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>198060 - 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/DisclosurePensionAndOtherPostretirementBenefitsUnaudited" id="DisclosurePensionAndOtherPostretirementBenefitsUnaudited">
        <link:definition>198080 - Disclosure - Pensions 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/DisclosureFairValueOfFinancialInstrumentsUnaudited" id="DisclosureFairValueOfFinancialInstrumentsUnaudited">
        <link:definition>198100 - Disclosure - Fair Value (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>198110 - 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:roleType roleURI="http://www.nscorp.com/role/DisclosureOtherIncomeNet" id="DisclosureOtherIncomeNet">
        <link:definition>199020 - Disclosure - Other Income - Net (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/DisclosureLeaseCommitments" id="DisclosureLeaseCommitments">
        <link:definition>199085 - Disclosure - Lease Commitments (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/DisclosureOtherLiabilities" id="DisclosureOtherLiabilities">
        <link:definition>199086 - Disclosure - Other Liabilities (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/DocumentDocumentInformation" id="DocumentDocumentInformation">
        <link:definition>104030 - Document - Document Information</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/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>104040 - Document - Entity Information</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/DisclosureStockholdersEquity" id="DisclosureStockholdersEquity">
        <link:definition>198040 - 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/DisclosureLongTermDebt" id="DisclosureLongTermDebt">
        <link:definition>198070 - Disclosure - 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/DisclosureComprehensiveIncome" id="DisclosureComprehensiveIncome">
        <link:definition>198090 - 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/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>199000 - Disclosure - Summary of Significant Accounting Policies(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/DisclosureProperties" id="DisclosureProperties">
        <link:definition>199060 - Disclosure - Properties (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/DisclosureCurrentLiabilities" id="DisclosureCurrentLiabilities">
        <link:definition>199070 - Disclosure - Current Liabilities (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/DisclosureDerivativeFinancialInstruments" id="DisclosureDerivativeFinancialInstruments">
        <link:definition>199160 - Disclosure - Derivative 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:linkbaseRef xlink:type="simple" xlink:href="nsc-20100331_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-20100331_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-20100331_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-20100331_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/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd" />
  <import namespace="http://xbrl.us/us-types/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-types-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_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_SupplementalDisclosureOfCashFlowInformation" name="SupplementalDisclosureOfCashFlowInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockRepurchaseProgram" name="StockRepurchaseProgram" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" 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_StockBasedCompensationUnaudditedAbstract" name="StockBasedCompensationUnaudditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_ConsolidatedBalanceSheetsUnauditedAbstract" name="ConsolidatedBalanceSheetsUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_ConsolidatedBalanceSheetsUnauditedParentheticalAbstract" name="ConsolidatedBalanceSheetsUnauditedParentheticalAbstract" 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_OtherLiabilitiesUnauditedAbstract" name="OtherLiabilitiesUnauditedAbstract" 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_CommitmentsAndContingenciesUnauditedAbstract" name="CommitmentsAndContingenciesUnauditedAbstract" 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_CurrentLiabilitiesUnauditedAbstract" name="CurrentLiabilitiesUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_DerivativeFinancialInstrumentsUnauditedAbstract" name="DerivativeFinancialInstrumentsUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_OtherIncomeNetUnauditedAbstract" name="OtherIncomeNetUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_PropertiesUnauditedAbstract" name="PropertiesUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_LeaseCommitmentsUnauditedAbstract" name="LeaseCommitmentsUnauditedAbstract" 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_ComprehensiveIncomeUnauditedAbstract" name="ComprehensiveIncomeUnauditedAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>