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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:0b3afb87-3774-4491-95ac-e069aa7c934f,g:590f89de-bb43-4390-bba5-676d6f753e68-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shoo="http://www.stevemadden.com/20200331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.stevemadden.com/20200331">
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20200331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20200331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20200331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="shoo-20200331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.stevemadden.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Condensed 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 id="CondensedConsolidatedBalanceSheetsParentheticals" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedBalanceSheetsParentheticals">
        <link:definition>1002003 - Statement - Condensed Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofIncome" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>1003004 - Statement - Condensed 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 id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1004005 - Statement - Condensed Consolidated Statements of Comprehensive 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 id="CondensedConsolidatedStatementofEquityStatement" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementofEquityStatement">
        <link:definition>1005006 - Statement - Condensed Consolidated Statement of Equity Statement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1006007 - Statement - Condensed 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 id="BasisofReporting" roleURI="http://www.stevemadden.com/role/BasisofReporting">
        <link:definition>2101101 - Disclosure - Basis of Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofReportingPolicies" roleURI="http://www.stevemadden.com/role/BasisofReportingPolicies">
        <link:definition>2202201 - Disclosure - Basis of Reporting (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 id="Acquisitions" roleURI="http://www.stevemadden.com/role/Acquisitions">
        <link:definition>2103102 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAcquisitionTables" roleURI="http://www.stevemadden.com/role/AcquisitionsAcquisitionTables">
        <link:definition>2304301 - Disclosure - Acquisitions Acquisition (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetail" roleURI="http://www.stevemadden.com/role/AcquisitionsDetail">
        <link:definition>2405401 - Disclosure - Acquisitions (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UseofEstimates" roleURI="http://www.stevemadden.com/role/UseofEstimates">
        <link:definition>2106103 - Disclosure - Use of Estimates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FactorReceivable" roleURI="http://www.stevemadden.com/role/FactorReceivable">
        <link:definition>2107104 - Disclosure - Factor Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FactorReceivableDetail" roleURI="http://www.stevemadden.com/role/FactorReceivableDetail">
        <link:definition>2408402 - Disclosure - Factor Receivable (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecurities" roleURI="http://www.stevemadden.com/role/MarketableSecurities">
        <link:definition>2109105 - Disclosure - Marketable Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesMarketableSecuritiesTables" roleURI="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTables">
        <link:definition>2310302 - Disclosure - Marketable Securities Marketable Securities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesDetail" roleURI="http://www.stevemadden.com/role/MarketableSecuritiesDetail">
        <link:definition>2411403 - Disclosure - Marketable Securities (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="MarketableSecuritiesMarketableSecuritiesTableDetails" roleURI="http://www.stevemadden.com/role/MarketableSecuritiesMarketableSecuritiesTableDetails">
        <link:definition>2412404 - Disclosure - Marketable Securities Marketable Securities Table (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurement" roleURI="http://www.stevemadden.com/role/FairValueMeasurement">
        <link:definition>2113106 - Disclosure - Fair Value Measurement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementTables" roleURI="http://www.stevemadden.com/role/FairValueMeasurementTables">
        <link:definition>2314303 - Disclosure - Fair Value Measurement (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementDetailTable" roleURI="http://www.stevemadden.com/role/FairValueMeasurementDetailTable">
        <link:definition>2415405 - Disclosure - Fair Value Measurement (Detail) - (Table)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesNotes" roleURI="http://www.stevemadden.com/role/LeasesNotes">
        <link:definition>2116107 - Disclosure - Leases (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesTables" roleURI="http://www.stevemadden.com/role/LeasesTables">
        <link:definition>2317304 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesDetails" roleURI="http://www.stevemadden.com/role/LeasesDetails">
        <link:definition>2418406 - Disclosure - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareRepurchaseProgram" roleURI="http://www.stevemadden.com/role/ShareRepurchaseProgram">
        <link:definition>2119108 - Disclosure - Share 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 id="ShareRepurchaseProgramShareRepurchseProgramDetails" roleURI="http://www.stevemadden.com/role/ShareRepurchaseProgramShareRepurchseProgramDetails">
        <link:definition>2420407 - Disclosure - Share Repurchase Program Share Repurchse Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareofCommonStock" roleURI="http://www.stevemadden.com/role/NetIncomePerShareofCommonStock">
        <link:definition>2121109 - Disclosure - Net Income Per Share of Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareofCommonStockDetail" roleURI="http://www.stevemadden.com/role/NetIncomePerShareofCommonStockDetail">
        <link:definition>2422408 - Disclosure - Net Income Per Share of Common Stock (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNotes" roleURI="http://www.stevemadden.com/role/IncomeTaxesNotes">
        <link:definition>2123110 - Disclosure - Income Taxes (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.stevemadden.com/role/IncomeTaxesTables">
        <link:definition>2324305 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.stevemadden.com/role/IncomeTaxesDetails">
        <link:definition>2425409 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.stevemadden.com/role/StockBasedCompensation">
        <link:definition>2126111 - 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 id="StockBasedCompensationTables" roleURI="http://www.stevemadden.com/role/StockBasedCompensationTables">
        <link:definition>2327306 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable1" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable1">
        <link:definition>2428410 - Disclosure - Stock-Based Compensation (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable2" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable2">
        <link:definition>2429411 - Disclosure - Stock-Based Compensation (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable3" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable3">
        <link:definition>2430412 - Disclosure - Stock-Based Compensation (Detail) - (Table 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable4" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable4">
        <link:definition>2431413 - Disclosure - Stock-Based Compensation (Detail) - (Table 4)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable5" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable5">
        <link:definition>2432414 - Disclosure - Stock-Based Compensation (Detail) - (Table 5)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetailTable6" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetailTable6">
        <link:definition>2433415 - Disclosure - Stock-Based Compensation (Detail) - (Table 6)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationDetail" roleURI="http://www.stevemadden.com/role/StockBasedCompensationDetail">
        <link:definition>2434416 - Disclosure - Stock-Based Compensation (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssets">
        <link:definition>2135112 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>2336307 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable1" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable1">
        <link:definition>2437417 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable2" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable2">
        <link:definition>2438418 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsDetailTable3" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsDetailTable3">
        <link:definition>2439419 - Disclosure - Goodwill and Intangible Assets (Detail) - (Table 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstruments" roleURI="http://www.stevemadden.com/role/DerivativeInstruments">
        <link:definition>2140113 - Disclosure - Derivative 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 id="DerivativeInstrumentsDerivativeTableTables" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTableTables">
        <link:definition>2341308 - Disclosure - Derivative Instruments Derivative Table (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeInstrumentsDerivativeInstrumentsDetails" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeInstrumentsDetails">
        <link:definition>2442420 - Disclosure - Derivative Instruments Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOther" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOther">
        <link:definition>2143114 - Disclosure - Commitments, Contingencies and Other</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsContingenciesandOtherCommitmentsDetails" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsDetails">
        <link:definition>2444421 - Disclosure - Commitments, Contingencies and Other Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformation" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformation">
        <link:definition>2145115 - Disclosure - Operating Segment 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 id="OperatingSegmentInformationTables" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationTables">
        <link:definition>2346309 - Disclosure - Operating Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetailTable1" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable1">
        <link:definition>2447422 - Disclosure - Operating Segment Information (Detail) - (Table 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OperatingSegmentInformationDetailTable2" roleURI="http://www.stevemadden.com/role/OperatingSegmentInformationDetailTable2">
        <link:definition>2448423 - Disclosure - Operating Segment Information (Detail) - (Table 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentAccountingPronouncementsNotes" roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes">
        <link:definition>2149116 - Disclosure - Recent Accounting Pronouncements (Notes)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountingChangesandErrorCorrections" roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrections">
        <link:definition>2150117 - Disclosure - Accounting Changes and Error Corrections</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountingChangesandErrorCorrectionsTables" roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsTables">
        <link:definition>2351310 - Disclosure - Accounting Changes and Error Corrections (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountingChangesandErrorCorrectionsDetails" roleURI="http://www.stevemadden.com/role/AccountingChangesandErrorCorrectionsDetails">
        <link:definition>2452424 - Disclosure - Accounting Changes and Error Corrections (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipment" roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipment">
        <link:definition>2153118 - Disclosure - Property, Plant, and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentTables" roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipmentTables">
        <link:definition>2354311 - Disclosure - Property, Plant, and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentDetails" roleURI="http://www.stevemadden.com/role/PropertyPlantandEquipmentDetails">
        <link:definition>2455425 - Disclosure - Property, Plant, and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExtraordinaryandUnusualItems" roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItems">
        <link:definition>2156119 - Disclosure - Extraordinary and Unusual Items</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExtraordinaryandUnusualItemsTables" roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsTables">
        <link:definition>2357312 - Disclosure - Extraordinary and Unusual Items (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ExtraordinaryandUnusualItemsDetails" roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItemsDetails">
        <link:definition>2458426 - Disclosure - Extraordinary and Unusual Items (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="shoo_LicensingMember" abstract="true" name="LicensingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SalaryReductionPercentageForExecutives" abstract="false" name="SalaryReductionPercentageForExecutives" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_BusinessAcquisitionContingentConsiderationChangeinEstimate" abstract="false" name="BusinessAcquisitionContingentConsiderationChangeinEstimate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_TotalWholesaleMember" abstract="true" name="TotalWholesaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlock" abstract="false" name="ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_LettersOfCreditBorrowingCapacity" abstract="false" name="LettersOfCreditBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FirstCostMember" abstract="true" name="FirstCostMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_GreatsBrandInc.Member" abstract="true" name="GreatsBrandInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_March312011Abstract" abstract="true" name="March312011Abstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_NetCarryingAmountMember" abstract="true" name="NetCarryingAmountMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LineOfCreditFacilityCollateralPercent" abstract="false" name="LineOfCreditFacilityCollateralPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination" abstract="false" name="NetbenefitinconnectionwithreversalofcontingentliabilitypartiallyoffsetbyaccelerationofamortizationrelatedtoKateSpadelicensetermination" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_NoteReceivableFairValuefromRelatedPartyMember" abstract="true" name="NoteReceivableFairValuefromRelatedPartyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_MarketableSecuritiesAvailableForSaleSecuritiesTextBlock" abstract="false" name="MarketableSecuritiesAvailableForSaleSecuritiesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_DueToAndFromFactorTextBlock" abstract="false" name="DueToAndFromFactorTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_CejonMember" abstract="true" name="CejonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy" abstract="false" name="Recoverynetofprovisionforbaddebtexpenserelatedtocustomerbankruptcy" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FirstCostAndPrivateLabelBusinessMember" abstract="true" name="FirstCostAndPrivateLabelBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DiscountRateFairValueOfContingentLiability" abstract="false" name="DiscountRateFairValueOfContingentLiability" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_NoteReceivableFromSellerOfSmCanadaMemberDomain" abstract="true" name="NoteReceivableFromSellerOfSmCanadaMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_UseOfEstimatesAbstract" abstract="true" name="UseOfEstimatesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DolceVitaMember" abstract="true" name="DolceVitaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_B.B.DakotaInc.Member" abstract="true" name="B.B.DakotaInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_IncomeFromOperations" abstract="false" name="IncomeFromOperations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AdjustmentsToReconcileNetIncomeToNetCashProvidedByUsedInOperatingActivitiesAbstract" abstract="true" name="AdjustmentsToReconcileNetIncomeToNetCashProvidedByUsedInOperatingActivitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableDuringPeriodWeightedAverageExercisePriceInDollarsPerShare" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableDuringPeriodWeightedAverageExercisePriceInDollarsPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="shoo_EmployeeServiceShareBasedCompensationNonvestedRestrictedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition" abstract="false" name="EmployeeServiceShareBasedCompensationNonvestedRestrictedAwardsTotalCompensationCostNotYetRecognizedPeriodForRecognition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="shoo_PropertyPlantEquipmentFairValue" abstract="false" name="PropertyPlantEquipmentFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AcquisitionsAbstract" abstract="true" name="AcquisitionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_RecentAccountingPronouncementsAbstract" abstract="true" name="RecentAccountingPronouncementsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_TitleTransferMember" abstract="true" name="TitleTransferMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_RightOfUseAssetAndPPEImpairmentCharges" abstract="false" name="RightOfUseAssetAndPPEImpairmentCharges" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_AdjustmentToPurchasePriceOfAcquisition" abstract="false" name="AdjustmentToPurchasePriceOfAcquisition" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_Businesscombinationscontingentliabilitypayment" abstract="false" name="Businesscombinationscontingentliabilitypayment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_WholesaleFootwearMember" abstract="true" name="WholesaleFootwearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_TrademarkImpliedFairValue" abstract="false" name="TrademarkImpliedFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_UsGaap_OperatingLeaseRightOfUseAsset" abstract="false" name="UsGaap_OperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ShooFutureContingentPayment" abstract="false" name="ShooFutureContingentPayment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DerivativeInstrumentsAbstract" abstract="true" name="DerivativeInstrumentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_RightOfUseAssetSubjectToImpairmentCarryingValue" abstract="false" name="RightOfUseAssetSubjectToImpairmentCarryingValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LettersOfCreditSubLimitCapacityAmountInDollars" abstract="false" name="LettersOfCreditSubLimitCapacityAmountInDollars" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_SalaryReductionForNonExecutiveEmployees" abstract="false" name="SalaryReductionForNonExecutiveEmployees" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_RightOfUseAssetFairValue" abstract="false" name="RightOfUseAssetFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ShareRepurchaseProgramTextBlock" abstract="false" name="ShareRepurchaseProgramTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_RelatedPartyTransactionRestrictedSharesGrantedDuringPeriod" abstract="false" name="RelatedPartyTransactionRestrictedSharesGrantedDuringPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_ScheduleofLeasesSupplementalCashFlowsTableTextBlock" abstract="false" name="ScheduleofLeasesSupplementalCashFlowsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_PropertyPlantEquipmentSubjectToImpairmentCarryingValue" abstract="false" name="PropertyPlantEquipmentSubjectToImpairmentCarryingValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_NetIncomePerShareOfCommonStockAbstract" abstract="true" name="NetIncomePerShareOfCommonStockAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_SMMexicoMember" abstract="true" name="SMMexicoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_Opennonnegotiatedlettersofcredit" abstract="false" name="Opennonnegotiatedlettersofcredit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DueToAndFromFactorAbstract" abstract="true" name="DueToAndFromFactorAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_UseOfEstimatesTextBlock" abstract="false" name="UseOfEstimatesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_StockIssuedDuringPeriodSharesRestrictedStockAwardSubjectToForfeiture" abstract="false" name="StockIssuedDuringPeriodSharesRestrictedStockAwardSubjectToForfeiture" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_AccumulatedAmortization" abstract="false" name="AccumulatedAmortization" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_JocelynMember" abstract="true" name="JocelynMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DomesticMember" abstract="true" name="DomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlock" abstract="false" name="ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_TrademarksSubjectToImpairmentCarryingValue" abstract="false" name="TrademarksSubjectToImpairmentCarryingValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_SmCanadaMember" abstract="true" name="SmCanadaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_BusinessAcquisitionContingentConsiderationActualCashPayment" abstract="false" name="BusinessAcquisitionContingentConsiderationActualCashPayment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_WholesaleAccessoriesApparelMember" abstract="true" name="WholesaleAccessoriesApparelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_AvailableforsaleSecuritiesCurrentMember" abstract="true" name="AvailableforsaleSecuritiesCurrentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DerivativeInstrumentsDisclosureAbstract" abstract="true" name="DerivativeInstrumentsDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ChangesInAbstract" abstract="true" name="ChangesInAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_FactoringFee" abstract="false" name="FactoringFee" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_TotalImpairments" abstract="false" name="TotalImpairments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FiniteLivedIntangibleAssetEstimatedUsefulLife" abstract="false" name="FiniteLivedIntangibleAssetEstimatedUsefulLife" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
