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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:ddd6a47c-8b42-48ec-9004-27fd547cfad2,g:710fcc8c-295c-43df-a6be-05bd2846feff-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:shoo="http://www.stevemadden.com/20201231" 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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:us-types="http://fasb.org/us-types/2019-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.stevemadden.com/20201231">
  <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://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-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-20201231_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-20201231_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-20201231_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-20201231_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="StatementofFinancialPosition" roleURI="http://www.stevemadden.com/role/StatementofFinancialPosition">
        <link:definition>1003004 - Statement - Statement of Financial Position</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>1004005 - 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>1005006 - 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="StatementofCashFlows" roleURI="http://www.stevemadden.com/role/StatementofCashFlows">
        <link:definition>1006007 - Statement - Statement 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="StatementofShareholdersEquity" roleURI="http://www.stevemadden.com/role/StatementofShareholdersEquity">
        <link:definition>1007008 - Statement - Statement of Shareholders' 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 id="ConsolidatedStatementsofChangesinStockholdersEquity" roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquity">
        <link:definition>1008009 - 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 id="ConsolidatedStatementsofChangesinStockholdersEquityConsolidatedStatementsofChangesinStockholdersEquityParentheticals" roleURI="http://www.stevemadden.com/role/ConsolidatedStatementsofChangesinStockholdersEquityConsolidatedStatementsofChangesinStockholdersEquityParentheticals">
        <link:definition>1009010 - Statement - Consolidated Statements of Changes in Stockholders' Equity Consolidated Statements of Changes in Stockholders' Equity (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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1010011 - 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="CondensedConsolidatedStatementsofCashFlows_1" roleURI="http://www.stevemadden.com/role/CondensedConsolidatedStatementsofCashFlows_1">
        <link:definition>1010011 - 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="ExtraordinaryandUnusualItems" roleURI="http://www.stevemadden.com/role/ExtraordinaryandUnusualItems">
        <link:definition>2101101 - 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>2302301 - 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>2403401 - 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>
      <link:roleType id="ReclassificationNotes" roleURI="http://www.stevemadden.com/role/ReclassificationNotes">
        <link:definition>2104102 - Disclosure - Reclassification (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="ReclassificationTables" roleURI="http://www.stevemadden.com/role/ReclassificationTables">
        <link:definition>2305302 - Disclosure - Reclassification (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="ReclassificationDetails" roleURI="http://www.stevemadden.com/role/ReclassificationDetails">
        <link:definition>2406402 - Disclosure - Reclassification (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="SummaryofSignificantAccountingPolicies" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2107103 - 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 id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2208201 - Disclosure - Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTables">
        <link:definition>2309303 - Disclosure - Summary of Significant Accounting Policies Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesTableDetails">
        <link:definition>2410403 - Disclosure - Summary of Significant Accounting Policies Summary of Significant Accounting Policies (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="SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesDetails" roleURI="http://www.stevemadden.com/role/SummaryofSignificantAccountingPoliciesSummaryofSignificantAccountingPoliciesDetails">
        <link:definition>2411404 - Disclosure - Summary of Significant Accounting Policies Summary of Significant Accounting Policies (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="StockSplitNotes" roleURI="http://www.stevemadden.com/role/StockSplitNotes">
        <link:definition>1111104 - Statement - Stock Split (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="StockSplitTables" roleURI="http://www.stevemadden.com/role/StockSplitTables">
        <link:definition>1312304 - Statement - Stock Split (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="StockSplitDetails" roleURI="http://www.stevemadden.com/role/StockSplitDetails">
        <link:definition>1413405 - Statement - Stock Split (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="Acquisitions" roleURI="http://www.stevemadden.com/role/Acquisitions">
        <link:definition>2112105 - 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="AcquisitionsTables" roleURI="http://www.stevemadden.com/role/AcquisitionsTables">
        <link:definition>2313305 - Disclosure - Acquisitions (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="AcquisitionsDetailTable" roleURI="http://www.stevemadden.com/role/AcquisitionsDetailTable">
        <link:definition>2414406 - Disclosure - Acquisitions (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="AcquisitionsDetail" roleURI="http://www.stevemadden.com/role/AcquisitionsDetail">
        <link:definition>2415407 - 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="DueToandFromFactor" roleURI="http://www.stevemadden.com/role/DueToandFromFactor">
        <link:definition>2116106 - Disclosure - Due To and From Factor</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="DueToandFromFactorDetails" roleURI="http://www.stevemadden.com/role/DueToandFromFactorDetails">
        <link:definition>2417408 - Disclosure - Due To and From Factor (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="NotesReceivableNotesReceivableNotes" roleURI="http://www.stevemadden.com/role/NotesReceivableNotesReceivableNotes">
        <link:definition>2118107 - Disclosure - Notes Receivable Notes Receivable (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="NotesReceivableTables" roleURI="http://www.stevemadden.com/role/NotesReceivableTables">
        <link:definition>2319306 - Disclosure - Notes Receivable (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="NotesReceivableDetailsTable" roleURI="http://www.stevemadden.com/role/NotesReceivableDetailsTable">
        <link:definition>2420409 - Disclosure - Notes Receivable (Details) - (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="NotesReceivableDetails1" roleURI="http://www.stevemadden.com/role/NotesReceivableDetails1">
        <link:definition>2421410 - Disclosure - Notes Receivable (Details 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="NoteReceivableRelatedParty" roleURI="http://www.stevemadden.com/role/NoteReceivableRelatedParty">
        <link:definition>2122108 - Disclosure - Note Receivable - Related Party</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="NoteReceivableRelatedPartyDetail" roleURI="http://www.stevemadden.com/role/NoteReceivableRelatedPartyDetail">
        <link:definition>2423411 - Disclosure - Note Receivable - Related Party (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="FairValueMeasurement" roleURI="http://www.stevemadden.com/role/FairValueMeasurement">
        <link:definition>2124109 - 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>2325307 - 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="FairValueMeasurementTableDetails" roleURI="http://www.stevemadden.com/role/FairValueMeasurementTableDetails">
        <link:definition>2426412 - Disclosure - Fair Value Measurement (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="FairValueMeasurementDetails" roleURI="http://www.stevemadden.com/role/FairValueMeasurementDetails">
        <link:definition>2427413 - Disclosure - Fair Value Measurement (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="PropertyandEquipmentNotes" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentNotes">
        <link:definition>2128110 - Disclosure - Property and Equipment (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="PropertyandEquipmentTables" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentTables">
        <link:definition>2329308 - Disclosure - Property 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="PropertyandEquipmentDetails" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentDetails">
        <link:definition>2430414 - Disclosure - Property 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="PropertyandEquipmentPropertyandEquipmentTablesDetails" roleURI="http://www.stevemadden.com/role/PropertyandEquipmentPropertyandEquipmentTablesDetails">
        <link:definition>2431415 - Disclosure - Property and Equipment Property and Equipment (Tables) (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="GoodwillandIntangibleAssets" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssets">
        <link:definition>2132111 - 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>2333309 - 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>2434416 - 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>2435417 - 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>2436418 - 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="GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails" roleURI="http://www.stevemadden.com/role/GoodwillandIntangibleAssetsGoodwillandIntangibleAssetsdetailDetails">
        <link:definition>2437419 - Disclosure - Goodwill and Intangible Assets Goodwill and Intangible Assets (detail) (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>2138112 - 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>2339310 - 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>2440420 - 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>2441421 - 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>2442422 - 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>2443423 - 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>2444424 - 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>2445425 - 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>2446426 - 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="PreferredStockNotes" roleURI="http://www.stevemadden.com/role/PreferredStockNotes">
        <link:definition>2147113 - Disclosure - Preferred Stock (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="PreferredStockDetails" roleURI="http://www.stevemadden.com/role/PreferredStockDetails">
        <link:definition>2448427 - Disclosure - Preferred Stock (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="ShareRepurchasesNotes" roleURI="http://www.stevemadden.com/role/ShareRepurchasesNotes">
        <link:definition>2149114 - Disclosure - Share Repurchases (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="ShareRepurchasesShareRepurchaseProgramDetails" roleURI="http://www.stevemadden.com/role/ShareRepurchasesShareRepurchaseProgramDetails">
        <link:definition>2450428 - Disclosure - Share Repurchases Share Repurchase 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="DerivativeInstrumentsNotes" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsNotes">
        <link:definition>2151115 - Disclosure - Derivative Instruments (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="DerivativeInstrumentsDerivativeTables" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDerivativeTables">
        <link:definition>2352311 - Disclosure - Derivative Instruments Derivative (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="DerivativeInstrumentsDetails" roleURI="http://www.stevemadden.com/role/DerivativeInstrumentsDetails">
        <link:definition>2453429 - Disclosure - 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="OperatingLeasesNotes" roleURI="http://www.stevemadden.com/role/OperatingLeasesNotes">
        <link:definition>2154116 - Disclosure - Operating 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="OperatingLeasesTables" roleURI="http://www.stevemadden.com/role/OperatingLeasesTables">
        <link:definition>2355312 - Disclosure - Operating 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="OperatingLeasesDetails" roleURI="http://www.stevemadden.com/role/OperatingLeasesDetails">
        <link:definition>2456430 - Disclosure - Operating 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="OperatingLeasesOperatingLeasesTablesDetails" roleURI="http://www.stevemadden.com/role/OperatingLeasesOperatingLeasesTablesDetails">
        <link:definition>2457431 - Disclosure - Operating Leases Operating Leases (Tables) (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="IncomeTaxesNotes" roleURI="http://www.stevemadden.com/role/IncomeTaxesNotes">
        <link:definition>2158117 - 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="IncomeTaxesIncomeTaxesTables" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTables">
        <link:definition>2359313 - Disclosure - Income Taxes 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="IncomeTaxesIncomeTaxesTable1Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable1Details">
        <link:definition>2460432 - Disclosure - Income Taxes Income Taxes (Table 1) (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="IncomeTaxesIncomeTaxesTable2Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable2Details">
        <link:definition>2461433 - Disclosure - Income Taxes Income Taxes (Table 2) (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="IncomeTaxesIncomeTaxesTable3Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable3Details">
        <link:definition>2462434 - Disclosure - Income Taxes Income Taxes (Table 3) (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="IncomeTaxesIncomeTaxesTable4Details" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncomeTaxesTable4Details">
        <link:definition>2463435 - Disclosure - Income Taxes Income Taxes (Table 4) (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="IncomeTaxesIncometaxesDetails" roleURI="http://www.stevemadden.com/role/IncomeTaxesIncometaxesDetails">
        <link:definition>2464436 - Disclosure - Income Taxes 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="CommitmentsContingenciesandOther" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOther">
        <link:definition>2165118 - 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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTables" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTables">
        <link:definition>2366314 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (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="CommitmentsContingenciesandOtherDetails" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherDetails">
        <link:definition>2467437 - Disclosure - Commitments, Contingencies and Other (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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails2Details" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails2Details">
        <link:definition>2468438 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Details 2) (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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails3Details" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherDetails3Details">
        <link:definition>2469439 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Details 3) (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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable2Details" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable2Details">
        <link:definition>2470440 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Table 2) (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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable3Details" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable3Details">
        <link:definition>2471441 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Table 3) (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="CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable4Details" roleURI="http://www.stevemadden.com/role/CommitmentsContingenciesandOtherCommitmentsContingenciesandOtherTable4Details">
        <link:definition>2472442 - Disclosure - Commitments, Contingencies and Other Commitments, Contingencies and Other (Table 4) (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>2173119 - 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>2374315 - 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>2475443 - 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>2476444 - 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="QuarterlyResultsofOperationsunauditedNotes" roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedNotes">
        <link:definition>2177120 - Disclosure - Quarterly Results of Operations (unaudited) (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="QuarterlyResultsofOperationsunauditedTables" roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTables">
        <link:definition>2378316 - Disclosure - Quarterly Results of Operations (unaudited) (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="QuarterlyResultsofOperationsunauditedTableDetails" roleURI="http://www.stevemadden.com/role/QuarterlyResultsofOperationsunauditedTableDetails">
        <link:definition>2479445 - Disclosure - Quarterly Results of Operations (unaudited) (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="RecentAccountingPronouncementsNotes" roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsNotes">
        <link:definition>2180121 - 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="RecentAccountingPronouncementsTables" roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsTables">
        <link:definition>2381317 - Disclosure - Recent Accounting Pronouncements (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="RecentAccountingPronouncementsDetails" roleURI="http://www.stevemadden.com/role/RecentAccountingPronouncementsDetails">
        <link:definition>2482446 - Disclosure - Recent Accounting Pronouncements (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="Debt" roleURI="http://www.stevemadden.com/role/Debt">
        <link:definition>2183122 - 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 id="DebtTables" roleURI="http://www.stevemadden.com/role/DebtTables">
        <link:definition>2384318 - Disclosure - Debt (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="DebtDetails" roleURI="http://www.stevemadden.com/role/DebtDetails">
        <link:definition>2485447 - Disclosure - Debt (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_RecentAccountingPronouncementsAbstract" abstract="true" name="RecentAccountingPronouncementsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_MarkdownAllowanceDeductions" abstract="false" name="MarkdownAllowanceDeductions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ExecutiveDMember" abstract="false" name="ExecutiveDMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_WholesaleFootwearMember" abstract="true" name="WholesaleFootwearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DerivativeInstrumentsAbstract" abstract="true" name="DerivativeInstrumentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareRepurchaseProgramTextBlock" abstract="false" name="ShareRepurchaseProgramTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_Commissionandlicensingfeeincome" abstract="false" name="Commissionandlicensingfeeincome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ConsolidatedStatementsOfChangesInStockholdersEquityAbstract" abstract="true" name="ConsolidatedStatementsOfChangesInStockholdersEquityAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_EffectiveIncomeTaxRateReconciliationValuationAllowance" abstract="false" name="EffectiveIncomeTaxRateReconciliationValuationAllowance" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_StockSplitByTransactionAxis" abstract="true" name="StockSplitByTransactionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ExercisePrice19.59to23.91MemberMember" abstract="true" name="ExercisePrice19.59to23.91MemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_TheTJXCompaniesIncDomain" abstract="true" name="TheTJXCompaniesIncDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LineCapPercentageAfterBaseTrigger" abstract="false" name="LineCapPercentageAfterBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_Table5Abstract" abstract="true" name="Table5Abstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_AccumulatedAmortizationMember" abstract="false" name="AccumulatedAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LandAndBuilding" abstract="false" name="LandAndBuilding" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_LineOfCreditFacilityCollateralPercent" abstract="false" name="LineOfCreditFacilityCollateralPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_CurrentAbstract" abstract="true" name="CurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlock" abstract="false" name="ScheduleOfShareBasedCompensationSharesAuthorizedUnderStockPlansIssuedAndAvaliabilityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_SalaryCommitmentsDomain" abstract="true" name="SalaryCommitmentsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ImpairmentOfIntangibleAssetsAndOther" abstract="false" name="ImpairmentOfIntangibleAssetsAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_RosenthalRosenthalIncMember" abstract="true" name="RosenthalRosenthalIncMember" 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_LineCapDollarAmountBeforeBaseTrigger" abstract="false" name="LineCapDollarAmountBeforeBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CostBasisMember" abstract="false" name="CostBasisMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_CashPaidDuringYearForAbstract" abstract="true" name="CashPaidDuringYearForAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_NonCurrentDeferredTaxAssetsLiabilitiesAbstract" abstract="true" name="NonCurrentDeferredTaxAssetsLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_NordstromInc.Domain" abstract="true" name="NordstromInc.Domain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_TotalWholesaleMember" abstract="true" name="TotalWholesaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_UsCustomsActionMember" abstract="true" name="UsCustomsActionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_InvestmentMaturityDateRangeOneYearOrLessMember" abstract="false" name="InvestmentMaturityDateRangeOneYearOrLessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_InvestmentMaturityDateRangeOneToEightYearsMember" abstract="false" name="InvestmentMaturityDateRangeOneToEightYearsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SharesReleasedRelatedPartyTransaction" abstract="false" name="SharesReleasedRelatedPartyTransaction" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_RefundableCashAcquiredFromSeller" abstract="false" name="RefundableCashAcquiredFromSeller" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BusinessAcquistionPurchasePriceAllocationIncomeTaxesPayable" abstract="false" name="BusinessAcquistionPurchasePriceAllocationIncomeTaxesPayable" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableDuringPeriodWeightedAverageExercisePriceInDollarsPerShare" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisableDuringPeriodWeightedAverageExercisePriceInDollarsPerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <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_SupplementalDisclosuresOfCashFlowInformationAbstract" abstract="true" name="SupplementalDisclosuresOfCashFlowInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ExecutiveCMember" abstract="false" name="ExecutiveCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementWithEmployeeFairValueOfSharesIssued" abstract="false" name="ShareBasedCompensationArrangementWithEmployeeFairValueOfSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_WholesaleAccessoriesMember" abstract="true" name="WholesaleAccessoriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_FourthQuarterMember" abstract="false" name="FourthQuarterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_RossRossStoresIncDomain" abstract="true" name="RossRossStoresIncDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_GoodwillDomain" abstract="true" name="GoodwillDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_BasisofReportingAbstract" abstract="true" name="BasisofReportingAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_PeriodOfDebtInstrumentForgiveness" abstract="false" name="PeriodOfDebtInstrumentForgiveness" 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_AccumulatedAmortizationAbstract" abstract="true" name="AccumulatedAmortizationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ExercisePrice32.58to36.90Member" abstract="true" name="ExercisePrice32.58to36.90Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SalaryCommitmentsAxis" abstract="true" name="SalaryCommitmentsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_RelatedPartyTransactionRestrictedSharesGrantedDuringPeriod" abstract="false" name="RelatedPartyTransactionRestrictedSharesGrantedDuringPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_CejonAcquisitionMember" abstract="true" name="CejonAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ShareRepurchaseProgramAbstract" abstract="true" name="ShareRepurchaseProgramAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_SummaryOfGoodwillAxis" abstract="true" name="SummaryOfGoodwillAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_BlondoAcquisitionMember" abstract="true" name="BlondoAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_InvestmentLineItems" abstract="true" name="InvestmentLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ThirdQuarterMember" abstract="false" name="ThirdQuarterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_MarkdownAllowance" abstract="false" name="MarkdownAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_NumberofECommerceWebsites" abstract="false" name="NumberofECommerceWebsites" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shoo_ResultsOfOperationsByQuarterAxis" abstract="true" name="ResultsOfOperationsByQuarterAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_StockSplitBMember" abstract="true" name="StockSplitBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_TaxPenaltiesFromExamination" abstract="false" name="TaxPenaltiesFromExamination" nillable="true" xbrli:periodType="duration" 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_InterestIncomeRelatedPartyInDollars" abstract="false" name="InterestIncomeRelatedPartyInDollars" 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_DueToAndFromFactorAbstract" abstract="true" name="DueToAndFromFactorAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DiscountRateFairValueOfContingentLiability" abstract="false" name="DiscountRateFairValueOfContingentLiability" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_TargetCorporationMember" abstract="true" name="TargetCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ChargebackMember" abstract="true" name="ChargebackMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LeaseModificationExpense" abstract="false" name="LeaseModificationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ReportMember" abstract="true" name="ReportMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <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_CostBasis" abstract="false" name="CostBasis" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_FactoringFee" abstract="false" name="FactoringFee" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_FutureEmployeeCompensation" abstract="false" name="FutureEmployeeCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_MarkdownAllowanceAdditions" abstract="false" name="MarkdownAllowanceAdditions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ImpairmentOfLeaseRightOfUseAssetsAndStoreFixedAssets" abstract="false" name="ImpairmentOfLeaseRightOfUseAssetsAndStoreFixedAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_WalMartStoresIncMember" abstract="true" name="WalMartStoresIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DolceVitaMember" abstract="true" name="DolceVitaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_TotalAllowanceAdditions" abstract="false" name="TotalAllowanceAdditions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CejonMember" abstract="true" name="CejonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_AcquisitionsAbstract" abstract="true" name="AcquisitionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementByShareBasedPaymentAwardCommonStockAdjustment" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardCommonStockAdjustment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_July192011LitigationMember" abstract="true" name="July192011LitigationMember" 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_TerminationNoticeInDays" abstract="false" name="TerminationNoticeInDays" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_CommitmentsContingenciesAndOtherAbstract" abstract="true" name="CommitmentsContingenciesAndOtherAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_ShareVestingInstallment" abstract="false" name="ShareVestingInstallment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_ExercisePrice36.91to41.23Member" abstract="true" name="ExercisePrice36.91to41.23Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_RightOfUseAssetMember" abstract="true" name="RightOfUseAssetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_DeferredAbstract" abstract="true" name="DeferredAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_FirstCostMember" abstract="true" name="FirstCostMember" 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_BusinessAcquisitionContingentConsiderationChangeinEstimate" abstract="false" name="BusinessAcquisitionContingentConsiderationChangeinEstimate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_PrivateLabelMember" abstract="true" name="PrivateLabelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_PercentOfInsuranceReoveryBeyondInnitialSettlement" abstract="false" name="PercentOfInsuranceReoveryBeyondInnitialSettlement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_MaximumIncreaseOfAvailabilityOfCredit" abstract="false" name="MaximumIncreaseOfAvailabilityOfCredit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ExecutiveMember" abstract="false" name="ExecutiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_RateOfDebtInstrumentDecreaseForgiveness" abstract="false" name="RateOfDebtInstrumentDecreaseForgiveness" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DeferredTaxLiabilitiesRightofUseAsset" abstract="false" name="DeferredTaxLiabilitiesRightofUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_TitleTransferMember" abstract="true" name="TitleTransferMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LineCapPercentageBeforeBaseTrigger" abstract="false" name="LineCapPercentageBeforeBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_MarketValueSharesPledgedAsCollateralRelatedPartyInDollars" abstract="false" name="MarketValueSharesPledgedAsCollateralRelatedPartyInDollars" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlock" abstract="false" name="ScheduleOfCashProceedsAndIntrinsicValuesForStockOptionsExercisedTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_SummaryOfSignificantAccountingPoliciesAbstract" abstract="true" name="SummaryOfSignificantAccountingPoliciesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_GoodwillAndIntangibleAssetsDetailsAbstract" abstract="true" name="GoodwillAndIntangibleAssetsDetailsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_EPSOptionMember" abstract="true" name="EPSOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_InvestmentAxis" abstract="true" name="InvestmentAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="shoo_TotalAllowances" abstract="false" name="TotalAllowances" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ResultsOfOperationsByQuarterDomain" abstract="true" name="ResultsOfOperationsByQuarterDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_PropertyAndEquipmentAbstract" abstract="true" name="PropertyAndEquipmentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_DueToAndFromFactorTextBlock" abstract="false" name="DueToAndFromFactorTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_CommissionsRoyaltyAndLicensingFeeIncomeLossMember" abstract="true" name="CommissionsRoyaltyAndLicensingFeeIncomeLossMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SMMexicoMember" abstract="true" name="SMMexicoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_LicensingMember" abstract="true" name="LicensingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ChangesInAbstract" abstract="true" name="ChangesInAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_FirstQuarterMember" abstract="false" name="FirstQuarterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_CommissionsAndLicensingFeesNet" abstract="false" name="CommissionsAndLicensingFeesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_ExecutiveFMember" abstract="false" name="ExecutiveFMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ExercisePrice23.92to28.24Member" abstract="true" name="ExercisePrice23.92to28.24Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_January12019toDecember312019Member" abstract="true" name="January12019toDecember312019Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_NotesReceivablesAbstract" abstract="true" name="NotesReceivablesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_InvestmentDomain" abstract="true" name="InvestmentDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_GrossFundAmountOfSettlement" abstract="false" name="GrossFundAmountOfSettlement" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ImpairmentChargesAndProvisionForLitigation" abstract="false" name="ImpairmentChargesAndProvisionForLitigation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_UnrecognizedTaxBenefitRollForward" abstract="true" name="UnrecognizedTaxBenefitRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_StockSplitMember" abstract="true" name="StockSplitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SecondQuarterMember" abstract="false" name="SecondQuarterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_ShareBasedCompensationArrangementWithEmployeeSharesIssuedInShares" abstract="false" name="ShareBasedCompensationArrangementWithEmployeeSharesIssuedInShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" abstract="false" name="RevenueRecognitionExciseAndSalesTaxesPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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_LayOffEmployeeCount" abstract="false" name="LayOffEmployeeCount" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="shoo_ToplineAcquisitionMember" abstract="true" name="ToplineAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_OperatingLeaseLiabilityMember" abstract="true" name="OperatingLeaseLiabilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_AfterTaxBenefit" abstract="false" name="AfterTaxBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_ScheduleofLeasesSupplementalCashFlowsTableTextBlock" abstract="false" name="ScheduleofLeasesSupplementalCashFlowsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_UsGaap_StockIssuedDuringPeriodValueStockOptionsExercisedNet" abstract="false" name="UsGaap_StockIssuedDuringPeriodValueStockOptionsExercisedNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_BusinessAcquisitionPurchasePriceAllocationGoodwillExpectedTaxDeductibleYears" abstract="false" name="BusinessAcquisitionPurchasePriceAllocationGoodwillExpectedTaxDeductibleYears" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="us-types:durationStringItemType"/>
  <xs:element id="shoo_BusinessAcquisitionPurchasePriceAllocationReacquiredRights" abstract="false" name="BusinessAcquisitionPurchasePriceAllocationReacquiredRights" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_TotalMember" abstract="true" name="TotalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_PreferredStockAbstract" abstract="true" name="PreferredStockAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_CompensationArrangementWithEmployeePursuantToElectionToReceiveAdditionalShares" abstract="false" name="CompensationArrangementWithEmployeePursuantToElectionToReceiveAdditionalShares" nillable="true" xbrli:periodType="duration" 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_IntangibleImpairmentAndOther" abstract="false" name="IntangibleImpairmentAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_OperatingLeasesAbstract" abstract="true" name="OperatingLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_BonusLimitOnExecutive" abstract="false" name="BonusLimitOnExecutive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_StockSplitConversionRatio" abstract="false" name="StockSplitConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_CurrentDeferredTaxAssetsAbstract" abstract="true" name="CurrentDeferredTaxAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_BusinessCombinationContingentConsiderationArrangementsRangeOfOutcomesValueHighTierTwo" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsRangeOfOutcomesValueHighTierTwo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_DueFrom" abstract="false" name="DueFrom" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_StockSplitByTransactionDomain" abstract="true" name="StockSplitByTransactionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_EffectiveIncomeTaxRateReconciliationGILTI" abstract="false" name="EffectiveIncomeTaxRateReconciliationGILTI" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_ExecutiveBMember" abstract="false" name="ExecutiveBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_SummaryofUnrecognizedTaxBenefitsTableTextBlock" abstract="false" name="SummaryofUnrecognizedTaxBenefitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_ExercisePrice28.25to32.57Member" abstract="true" name="ExercisePrice28.25to32.57Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="shoo_QuarterlyResultsOfOperationsUnauditedAbstract" abstract="true" name="QuarterlyResultsOfOperationsUnauditedAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="shoo_CostBasisAbstract" abstract="true" name="CostBasisAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_LineCapDollarAmountAfterBaseTrigger" abstract="false" name="LineCapDollarAmountAfterBaseTrigger" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_NetIncomePerShareAbstract" abstract="true" name="NetIncomePerShareAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_FutureContingentPayment" abstract="false" name="FutureContingentPayment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_StockIssuedDuringPeriodSharesRestrictedStockAwardSubjectToForfeiture" abstract="false" name="StockIssuedDuringPeriodSharesRestrictedStockAwardSubjectToForfeiture" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_BusinessCombinationContingentConsiderationArrangementsRangeOfPerfomanceIndicatorsValueHigh" abstract="false" name="BusinessCombinationContingentConsiderationArrangementsRangeOfPerfomanceIndicatorsValueHigh" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_RelatedPartySharesPledgedAsCollateral" abstract="false" name="RelatedPartySharesPledgedAsCollateral" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="shoo_LicenseAgreementsTextBlock" abstract="false" name="LicenseAgreementsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="shoo_AllowanceTotalDeductions" abstract="false" name="AllowanceTotalDeductions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="shoo_SalaryReductionPercentageForExecutives" abstract="false" name="SalaryReductionPercentageForExecutives" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="shoo_DeferredTaxAssetsLeaseLiability" abstract="false" name="DeferredTaxAssetsLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
