<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with CrossTag XBRL Enabler by Rivet Software version 2.0.3657.28463-->
<!--Based on XBRL 2.1-->
<!--Created on: 2/17/2010 9:59:13 AM-->
<!--Modified on: 2/17/2010 9:59:13 AM-->
<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-12-31" xmlns:nsc="http://www.nscorp.com/2009-12-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</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</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)</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</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/StatementConsolidatedStatementsOfChangesInStockholdersEquity" id="StatementConsolidatedStatementsOfChangesInStockholdersEquity">
        <link:definition>148601 - Statement - Consolidated Statements of Changes in Stockholders 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 roleURI="http://www.nscorp.com/role/DisclosureIncomeTaxesUnaudited" id="DisclosureIncomeTaxesUnaudited">
        <link:definition>199030 - 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 roleURI="http://www.nscorp.com/role/DisclosureFairValueOfFinancialInstrumentsUnaudited" id="DisclosureFairValueOfFinancialInstrumentsUnaudited">
        <link:definition>199040 - Disclosure - Fair Value</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>199050 - Disclosure - Investments</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>199080 - 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 roleURI="http://www.nscorp.com/role/DisclosurePensionAndOtherPostretirementBenefitsUnaudited" id="DisclosurePensionAndOtherPostretirementBenefitsUnaudited">
        <link:definition>199110 - Disclosure - Pension and Other Postretirement Benefits</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>199120 - Disclosure - Stock-based Compensation</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>199130 - Disclosure - Stockholders' 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 roleURI="http://www.nscorp.com/role/DisclosureStockRepurchaseProgramUnaudited" id="DisclosureStockRepurchaseProgramUnaudited">
        <link:definition>199140 - Disclosure - Stock Repurchase Program</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>199150 - Disclosure - Earnings 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 roleURI="http://www.nscorp.com/role/DisclosureCommitmentsAndContingenciesUnaudited" id="DisclosureCommitmentsAndContingenciesUnaudited">
        <link:definition>199170 - 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 roleURI="http://www.nscorp.com/role/DisclosureOtherIncomeNet" id="DisclosureOtherIncomeNet">
        <link:definition>199020 - Disclosure - Other Income - Net</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/StatementConsolidatedStatementsOfChangesInStockholdersEquityParenthetical" id="StatementConsolidatedStatementsOfChangesInStockholdersEquityParenthetical">
        <link:definition>148605 - Statement - Consolidated Statements of Changes in Stockholders Equity (Parenthetical)</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>199010 - Disclosure - Summary of Significant Accounting 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 roleURI="http://www.nscorp.com/role/DisclosureProperties" id="DisclosureProperties">
        <link:definition>199060 - Disclosure - Properties</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</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>199090 - Disclosure - Lease Commitments</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>199100 - Disclosure - Other Liabilities</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</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/DisclosureScheduleOfValuationAndQualifyingAccounts" id="DisclosureScheduleOfValuationAndQualifyingAccounts">
        <link:definition>199200 - Disclosure - Schedule of Valuation and Qualifying Accounts</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-20091231_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-20091231_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-20091231_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-20091231_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_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_SupplementalDisclosureOfCashFlowInformation" name="SupplementalDisclosureOfCashFlowInformation" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_ConsolidatedStatementsOfChangesInStockholdersEquityParentheticalAbstract" name="ConsolidatedStatementsOfChangesInStockholdersEquityParentheticalAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_SummaryOfSignificantAccountingPoliciesAbstract" name="SummaryOfSignificantAccountingPoliciesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_PropertiesAbstract" name="PropertiesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_CurrentLiabilitiesAbstract" name="CurrentLiabilitiesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_DerivativeFinancialInstrumentsAbstract" name="DerivativeFinancialInstrumentsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_FairValueAbstract" name="FairValueAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_DebtAbstract" name="DebtAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_ScheduleOfValuationAndQualifyingAccountsAbstract" name="ScheduleOfValuationAndQualifyingAccountsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_IncomeTaxesAbstract" name="IncomeTaxesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_PensionAndOtherPostretirementBenefitsAbstract" name="PensionAndOtherPostretirementBenefitsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockBasedCompensationAbstract" name="StockBasedCompensationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockRepurchaseProgramAbstract" name="StockRepurchaseProgramAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="nsc_StockRepurchaseProgramTextBlock" name="StockRepurchaseProgramTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="nsc_CommitmentsAndContingenciesAbstract" name="CommitmentsAndContingenciesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
</schema>