<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.0.0.10</Version>
  <hasSegments>false</hasSegments>
  <ReportName>New Accounting Pronouncements</ReportName>
  <ReportLongName>1020 - Disclosure - New Accounting Pronouncements</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="3 Months Ended" />
        <Label Id="2" Label="May. 01, 2010" />
      </Labels>
      <CurrencyCode>usd</CurrencyCode>
      <CurrencySymbol>$</CurrencySymbol>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDPerShare</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>New Accounting Pronouncements</Label>
      <Level>0</Level>
      <ElementName>spls_NewAccountingPronouncementsDisclosureAbstract</ElementName>
      <ElementPrefix>spls</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>New Accounting Pronouncements</Label>
      <Level>1</Level>
      <ElementName>us-gaap_ScheduleOfNewAccountingPronouncementsAndChangesInAccountingPrinciplesTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole>terselabel</PreferredLabelRole>
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;table style="font-size:10pt; font-family:'Times New Roman',times,serif;"&gt;
&lt;tr&gt;
&lt;td&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;b&gt;&lt;font style="FONT-WEIGHT: bold; FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;Note B &amp;#151; New Accounting Pronouncements&lt;/font&gt;&lt;/b&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;In June&amp;nbsp;2009, a pronouncement was issued relating to information a company needs to provide regarding the sales of securitized financial assets and similar transactions, particularly if the company has continuing exposure to the risks related to transferred financial assets (Financial Accounting Standards Board Accounting Standards Codification (&amp;#147;ASC&amp;#148;) Topic 860). This pronouncement eliminates the concept of a &amp;#147;qualifying special-purpose entity,&amp;#148; changes the requirements for derecognizing financial assets and requires additional disclosures. This pronouncement is effective for fiscal years beginning after November&amp;nbsp;15, 2009.&amp;nbsp; The Company adopted this pronouncement as of January&amp;nbsp;31, 2010.&amp;nbsp; This pronouncement did not have any impact on the Company&amp;#146;s consolidated financial condition, results of operations or cash flows.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;In June&amp;nbsp;2009, a pronouncement was issued that clarified how a company determines whether an entity, that is insufficiently capitalized or not controlled through voting (or similar rights), should be capitalized (ASC Topic 810).&amp;nbsp; This determination of whether a company is required to consolidate an entity is based on, among other things, an entity&amp;#146;s purpose and design and a company&amp;#146;s ability to direct the activities of the entity that most significantly impact the entity&amp;#146;s economic performance. This pronouncement requires an ongoing reassessment of whether a company is the primary beneficiary of a variable interest entity. This pronouncement also requires additional disclosures about a company&amp;#146;s involvement in variable interest entities and any significant changes in risk exposure due to that involvement. This pronouncement is effective for fiscal years beginning after November&amp;nbsp;15, 2009.&amp;nbsp; The Company adopted this pronouncement as of January&amp;nbsp;31, 2010.&amp;nbsp;&amp;nbsp; This pronouncement did not have any impact on the Company&amp;#146;s consolidated financial condition, results of operations or cash flows.&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;&amp;nbsp;&lt;/font&gt;&lt;/p&gt;
&lt;p style="MARGIN: 0in 0in 0pt; TEXT-INDENT: 0.5in"&gt;&lt;font style="FONT-SIZE: 10pt; FONT-FAMILY: Times New Roman" size="2"&gt;In October&amp;nbsp;2009, a pronouncement was issued that amended the rules&amp;nbsp;on revenue recognition for multiple-deliverable revenue arrangements.&amp;nbsp; This amendment eliminated the residual method of allocation for multiple-deliverable revenue arrangements and requires that arrangement consideration be allocated at the inception of an arrangement to all deliverables using the relative selling price method (ASC Topic 605).&amp;nbsp;&amp;nbsp; This pronouncement establishes a selling price hierarchy for determining the selling price of a deliverable, which includes: (1)&amp;nbsp;vendor-specific objective evidence if available, (2)&amp;nbsp;third-party evidence if vendor-specific objective evidence is not available, and (3)&amp;nbsp;estimated selling price if neither vendor-specific nor third-party evidence is available.&amp;nbsp;&amp;nbsp;In addition, this pronouncement expands the disclosure requirements related to a vendor&amp;#146;s multiple-deliverable revenue arrangements.&amp;nbsp;&amp;nbsp;This pronouncement is effective for revenue arrangements entered into or materially modified in fiscal years beginning after June&amp;nbsp;15, 2010. The Company will adopt this pronouncement as of January&amp;nbsp;30, 2011.&amp;nbsp; The Company is currently evaluating the potential impact, if any, of the adoption on its consolidated financial condition, results of operations and cash flows.&lt;/font&gt;&lt;/p&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;
</NonNumbericText>
          <NonNumericTextHeader>Note B &amp;#151; New Accounting Pronouncements
&amp;nbsp;
In June&amp;nbsp;2009, a pronouncement was issued relating to information a company needs to provide regarding</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDefenition>Represents disclosure of any changes in an accounting principle, including a change from one generally accepted accounting principle to another generally accepted accounting principle when there are two or more generally accepted accounting principles that apply or when the accounting principle formerly used is no longer generally accepted. Also disclose any change in the method of applying an accounting principle, or any change in an accounting principle required by a new pronouncement in the unusual instance that a new pronouncement does not include specific transition provisions.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher FASB
 -Name Statement of Financial Accounting Standard (FAS)
 -Number 154
 -Paragraph 2, 17, 18

Reference 2: http://www.xbrl.org/2003/role/presentationRef
 -Publisher AICPA
 -Name Accounting Principles Board Opinion (APB)
 -Number 28
 -Paragraph 23, 24

Reference 3: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 01
 -Paragraph b
 -Subparagraph 6
 -Article 10

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
