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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019b8ef8-591b-79ca-8598-ded012a55bd7,g:4e6ac39d-aa85-45ed-90c0-45fcd491d3f8-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:bj="http://www.bjs.com/20260131" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:srt-types="http://fasb.org/srt-types/2025" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.bjs.com/20260131">
  <xs:import namespace="http://fasb.org/srt-types/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-types-2025.xsd"/>
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.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/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2025" schemaLocation="https://xbrl.sec.gov/stpr/2025/stpr-2025.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="bj-20260131_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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="bj-20260131_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="bj-20260131_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="bj-20260131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.bjs.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="AuditInformation" roleURI="http://www.bjs.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.bjs.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParentheticals" roleURI="http://www.bjs.com/role/CONSOLIDATEDBALANCESHEETSParentheticals">
        <link:definition>9952152 - Statement - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME" roleURI="http://www.bjs.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONSANDCOMPREHENSIVEINCOME">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS AND 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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.bjs.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.bjs.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusiness" roleURI="http://www.bjs.com/role/DescriptionofBusiness">
        <link:definition>9952156 - Disclosure - Description of Business</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.bjs.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>9952157 - 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="RelatedPartyTransactions" roleURI="http://www.bjs.com/role/RelatedPartyTransactions">
        <link:definition>9952158 - Disclosure - Related Party Transactions</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="RevenueRecognition" roleURI="http://www.bjs.com/role/RevenueRecognition">
        <link:definition>9952159 - Disclosure - Revenue Recognition</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="PropertyandEquipmentNet" roleURI="http://www.bjs.com/role/PropertyandEquipmentNet">
        <link:definition>9952160 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.bjs.com/role/Leases">
        <link:definition>9952161 - Disclosure - Leases</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="DebtandCreditArrangements" roleURI="http://www.bjs.com/role/DebtandCreditArrangements">
        <link:definition>9952162 - Disclosure - Debt and Credit Arrangements</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="InterestExpenseNet" roleURI="http://www.bjs.com/role/InterestExpenseNet">
        <link:definition>9952163 - Disclosure - Interest Expense, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952164 - 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="CommitmentsandContingencies" roleURI="http://www.bjs.com/role/CommitmentsandContingencies">
        <link:definition>9952165 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockIncentivePlans" roleURI="http://www.bjs.com/role/StockIncentivePlans">
        <link:definition>9952166 - Disclosure - Stock Incentive Plans</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="TreasurySharesandShareRepurchasePrograms" roleURI="http://www.bjs.com/role/TreasurySharesandShareRepurchasePrograms">
        <link:definition>9952167 - Disclosure - Treasury Shares and Share Repurchase Programs</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="IncomeTaxes" roleURI="http://www.bjs.com/role/IncomeTaxes">
        <link:definition>9952168 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RetirementPlans" roleURI="http://www.bjs.com/role/RetirementPlans">
        <link:definition>9952169 - Disclosure - Retirement Plans</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="AssetRetirementObligations" roleURI="http://www.bjs.com/role/AssetRetirementObligations">
        <link:definition>9952170 - Disclosure - Asset Retirement Obligations</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="AccruedExpensesandOtherCurrentLiabilities" roleURI="http://www.bjs.com/role/AccruedExpensesandOtherCurrentLiabilities">
        <link:definition>9952171 - Disclosure - Accrued Expenses and Other Current Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherNoncurrentLiabilities" roleURI="http://www.bjs.com/role/OtherNoncurrentLiabilities">
        <link:definition>9952172 - Disclosure - Other Non-current Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.bjs.com/role/FairValueMeasurements">
        <link:definition>9952173 - Disclosure - Fair Value Measurements</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="EarningsPerShare" roleURI="http://www.bjs.com/role/EarningsPerShare">
        <link:definition>9952174 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.bjs.com/role/SegmentReporting">
        <link:definition>9952175 - Disclosure - Segment 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="CondensedFinancialInformationofRegistrantParentCompanyOnly" roleURI="http://www.bjs.com/role/CondensedFinancialInformationofRegistrantParentCompanyOnly">
        <link:definition>9952176 - Disclosure - Condensed Financial Information of Registrant (Parent Company Only)</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.bjs.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - 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="RevenueRecognitionTables" roleURI="http://www.bjs.com/role/RevenueRecognitionTables">
        <link:definition>9955512 - Disclosure - Revenue Recognition (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="PropertyandEquipmentNetTables" roleURI="http://www.bjs.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955513 - Disclosure - Property and Equipment, Net (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="LeasesTables" roleURI="http://www.bjs.com/role/LeasesTables">
        <link:definition>9955514 - 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="DebtandCreditArrangementsTables" roleURI="http://www.bjs.com/role/DebtandCreditArrangementsTables">
        <link:definition>9955515 - Disclosure - Debt and Credit Arrangements (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="InterestExpenseNetTables" roleURI="http://www.bjs.com/role/InterestExpenseNetTables">
        <link:definition>9955516 - Disclosure - Interest Expense, Net (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="GoodwillandIntangibleAssetsTables" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955517 - 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="StockIncentivePlansTables" roleURI="http://www.bjs.com/role/StockIncentivePlansTables">
        <link:definition>9955518 - Disclosure - Stock Incentive Plans (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="IncomeTaxesTables" roleURI="http://www.bjs.com/role/IncomeTaxesTables">
        <link:definition>9955519 - 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="AssetRetirementObligationsTables" roleURI="http://www.bjs.com/role/AssetRetirementObligationsTables">
        <link:definition>9955520 - Disclosure - Asset Retirement Obligations (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="AccruedExpensesandOtherCurrentLiabilitiesTables" roleURI="http://www.bjs.com/role/AccruedExpensesandOtherCurrentLiabilitiesTables">
        <link:definition>9955521 - Disclosure - Accrued Expenses and Other Current Liabilities (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="OtherNoncurrentLiabilitiesTables" roleURI="http://www.bjs.com/role/OtherNoncurrentLiabilitiesTables">
        <link:definition>9955522 - Disclosure - Other Non-current Liabilities (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="FairValueMeasurementsTables" roleURI="http://www.bjs.com/role/FairValueMeasurementsTables">
        <link:definition>9955523 - Disclosure - Fair Value Measurements (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="EarningsPerShareTables" roleURI="http://www.bjs.com/role/EarningsPerShareTables">
        <link:definition>9955524 - Disclosure - Earnings Per Share (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="SegmentReportingTables" roleURI="http://www.bjs.com/role/SegmentReportingTables">
        <link:definition>9955525 - Disclosure - Segment Reporting (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="CondensedFinancialInformationofRegistrantParentCompanyOnlyTables" roleURI="http://www.bjs.com/role/CondensedFinancialInformationofRegistrantParentCompanyOnlyTables">
        <link:definition>9955526 - Disclosure - Condensed Financial Information of Registrant (Parent Company Only) (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="DescriptionofBusinessDetails" roleURI="http://www.bjs.com/role/DescriptionofBusinessDetails">
        <link:definition>9955527 - Disclosure - Description of Business (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="SummaryofSignificantAccountingPoliciesDetails" roleURI="http://www.bjs.com/role/SummaryofSignificantAccountingPoliciesDetails">
        <link:definition>9955528 - Disclosure - 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="RelatedPartyTransactionsDetails" roleURI="http://www.bjs.com/role/RelatedPartyTransactionsDetails">
        <link:definition>9955529 - Disclosure - Related Party Transactions (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="RevenueRecognitionDeferredRevenueBalanceDetails" roleURI="http://www.bjs.com/role/RevenueRecognitionDeferredRevenueBalanceDetails">
        <link:definition>9955530 - Disclosure - Revenue Recognition - Deferred Revenue Balance (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="RevenueRecognitionDeferredRevenueRollforwardDetails" roleURI="http://www.bjs.com/role/RevenueRecognitionDeferredRevenueRollforwardDetails">
        <link:definition>9955531 - Disclosure - Revenue Recognition - Deferred Revenue Rollforward (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="RevenueRecognitionRevenueRecognizedDetails" roleURI="http://www.bjs.com/role/RevenueRecognitionRevenueRecognizedDetails">
        <link:definition>9955532 - Disclosure - Revenue Recognition - Revenue Recognized (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="RevenueRecognitionPercentageofNetSalesDisaggregatedbyCategoryDetails" roleURI="http://www.bjs.com/role/RevenueRecognitionPercentageofNetSalesDisaggregatedbyCategoryDetails">
        <link:definition>9955533 - Disclosure - Revenue Recognition - Percentage of Net Sales Disaggregated by Category (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="PropertyandEquipmentNetPropertyandEquipmentDetails" roleURI="http://www.bjs.com/role/PropertyandEquipmentNetPropertyandEquipmentDetails">
        <link:definition>9955534 - Disclosure - Property and Equipment, Net - 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="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.bjs.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>9955535 - Disclosure - Property and Equipment, Net - Narrative (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="LeasesNarrativeDetails" roleURI="http://www.bjs.com/role/LeasesNarrativeDetails">
        <link:definition>9955536 - Disclosure - Leases - Narrative (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="LeasesAssetsandLiabilitiesDetails" roleURI="http://www.bjs.com/role/LeasesAssetsandLiabilitiesDetails">
        <link:definition>9955537 - Disclosure - Leases - Assets and Liabilities (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="LeasesComponentsofLeaseCostsandOtherInformationDetails" roleURI="http://www.bjs.com/role/LeasesComponentsofLeaseCostsandOtherInformationDetails">
        <link:definition>9955538 - Disclosure - Leases - Components of Lease Costs and Other Information (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="LeasesFutureLeaseCommitmentsDetails" roleURI="http://www.bjs.com/role/LeasesFutureLeaseCommitmentsDetails">
        <link:definition>9955539 - Disclosure - Leases - Future Lease 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="LeasesFutureLeaseCommitmentsDetails_1" roleURI="http://www.bjs.com/role/LeasesFutureLeaseCommitmentsDetails_1">
        <link:definition>9955539 - Disclosure - Leases - Future Lease 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="DebtandCreditArrangementsDebtComponentsDetails" roleURI="http://www.bjs.com/role/DebtandCreditArrangementsDebtComponentsDetails">
        <link:definition>9955540 - Disclosure - Debt and Credit Arrangements - Debt Components (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="DebtandCreditArrangementsNarrativeDetails" roleURI="http://www.bjs.com/role/DebtandCreditArrangementsNarrativeDetails">
        <link:definition>9955541 - Disclosure - Debt and Credit Arrangements - Narrative (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="DebtandCreditArrangementsFutureMinimumPrincipalPaymentonDebtDetails" roleURI="http://www.bjs.com/role/DebtandCreditArrangementsFutureMinimumPrincipalPaymentonDebtDetails">
        <link:definition>9955542 - Disclosure - Debt and Credit Arrangements - Future Minimum Principal Payment on Debt (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="InterestExpenseNetDetails" roleURI="http://www.bjs.com/role/InterestExpenseNetDetails">
        <link:definition>9955543 - Disclosure - Interest Expense, Net (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="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>9955544 - Disclosure - Goodwill and Intangible Assets - Narrative (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="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>9955545 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (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="GoodwillandIntangibleAssetsIntangibleAssetsDetails_1" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails_1">
        <link:definition>9955545 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (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="GoodwillandIntangibleAssetsEstimatesThatAmortizationExpenseRelatedtoIntangibleAssetsDetails" roleURI="http://www.bjs.com/role/GoodwillandIntangibleAssetsEstimatesThatAmortizationExpenseRelatedtoIntangibleAssetsDetails">
        <link:definition>9955546 - Disclosure - Goodwill and Intangible Assets - Estimates That Amortization Expense Related to Intangible Assets (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="StockIncentivePlansNarrativeDetails" roleURI="http://www.bjs.com/role/StockIncentivePlansNarrativeDetails">
        <link:definition>9955547 - Disclosure - Stock Incentive Plans - Narrative (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="StockIncentivePlansStockOptionActivityDetails" roleURI="http://www.bjs.com/role/StockIncentivePlansStockOptionActivityDetails">
        <link:definition>9955548 - Disclosure - Stock Incentive Plans - Stock Option Activity (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="StockIncentivePlansNonvestedRestrictedSharesRestrictedStockUnitsandPerformanceStockDetails" roleURI="http://www.bjs.com/role/StockIncentivePlansNonvestedRestrictedSharesRestrictedStockUnitsandPerformanceStockDetails">
        <link:definition>9955549 - Disclosure - Stock Incentive Plans - Non-vested Restricted Shares, Restricted Stock Units and Performance 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="TreasurySharesandShareRepurchaseProgramsDetails" roleURI="http://www.bjs.com/role/TreasurySharesandShareRepurchaseProgramsDetails">
        <link:definition>9955550 - Disclosure - Treasury Shares and Share Repurchase Programs (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="IncomeTaxesProvisionforIncomeTaxesDetails" roleURI="http://www.bjs.com/role/IncomeTaxesProvisionforIncomeTaxesDetails">
        <link:definition>9955551 - Disclosure - Income Taxes - Provision for 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="IncomeTaxesReconciliationofStatutoryFederalIncomeTaxRateDetails" roleURI="http://www.bjs.com/role/IncomeTaxesReconciliationofStatutoryFederalIncomeTaxRateDetails">
        <link:definition>9955552 - Disclosure - Income Taxes - Reconciliation of Statutory Federal Income Tax Rate (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="IncomeTaxesIncomeTaxesPaidNetofRefundsReceivedDetails" roleURI="http://www.bjs.com/role/IncomeTaxesIncomeTaxesPaidNetofRefundsReceivedDetails">
        <link:definition>9955553 - Disclosure - Income Taxes - Income Taxes Paid, Net of Refunds Received (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="IncomeTaxesSignificantComponentsofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.bjs.com/role/IncomeTaxesSignificantComponentsofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955554 - Disclosure - Income Taxes - Significant Components of Deferred Tax Assets and Liabilities (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="IncomeTaxesNarrativeDetails" roleURI="http://www.bjs.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955555 - Disclosure - Income Taxes - Narrative (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="IncomeTaxesUnrecognizedTaxBenefitsDetails" roleURI="http://www.bjs.com/role/IncomeTaxesUnrecognizedTaxBenefitsDetails">
        <link:definition>9955556 - Disclosure - Income Taxes - Unrecognized Tax Benefits (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="RetirementPlansDetails" roleURI="http://www.bjs.com/role/RetirementPlansDetails">
        <link:definition>9955557 - Disclosure - Retirement Plans (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="AssetRetirementObligationsDetails" roleURI="http://www.bjs.com/role/AssetRetirementObligationsDetails">
        <link:definition>9955558 - Disclosure - Asset Retirement Obligations (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="AccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://www.bjs.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>9955559 - Disclosure - Accrued Expenses and Other Current Liabilities (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="OtherNoncurrentLiabilitiesDetails" roleURI="http://www.bjs.com/role/OtherNoncurrentLiabilitiesDetails">
        <link:definition>9955560 - Disclosure - Other Non-current Liabilities (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="FairValueMeasurementsDetails" roleURI="http://www.bjs.com/role/FairValueMeasurementsDetails">
        <link:definition>9955561 - Disclosure - Fair Value Measurements (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="EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails" roleURI="http://www.bjs.com/role/EarningsPerShareBasicandDilutedWeightedAverageSharesofCommonStockOutstandingDetails">
        <link:definition>9955562 - Disclosure - Earnings Per Share - Basic and Diluted Weighted-Average Shares of Common Stock Outstanding (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="EarningsPerShareAwardsExcludedfromComputationofDilutedEarningsDetails" roleURI="http://www.bjs.com/role/EarningsPerShareAwardsExcludedfromComputationofDilutedEarningsDetails">
        <link:definition>9955563 - Disclosure - Earnings Per Share - Awards Excluded from Computation of Diluted Earnings (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="SegmentReportingDetails" roleURI="http://www.bjs.com/role/SegmentReportingDetails">
        <link:definition>9955564 - Disclosure - Segment Reporting (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="CondensedFinancialInformationofRegistrantParentCompanyOnlyBalanceSheetDetails" roleURI="http://www.bjs.com/role/CondensedFinancialInformationofRegistrantParentCompanyOnlyBalanceSheetDetails">
        <link:definition>9955565 - Disclosure - Condensed Financial Information of Registrant (Parent Company Only) - Balance Sheet (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="CondensedFinancialInformationofRegistrantParentCompanyOnlyIncomeStatementDetails" roleURI="http://www.bjs.com/role/CondensedFinancialInformationofRegistrantParentCompanyOnlyIncomeStatementDetails">
        <link:definition>9955566 - Disclosure - Condensed Financial Information of Registrant (Parent Company Only) - Income Statement (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="CondensedFinancialInformationofRegistrantParentCompanyOnlyNarrativeDetails" roleURI="http://www.bjs.com/role/CondensedFinancialInformationofRegistrantParentCompanyOnlyNarrativeDetails">
        <link:definition>9955567 - Disclosure - Condensed Financial Information of Registrant (Parent Company Only) - Narrative (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="bj_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_ProceedsFromFinancingObligations" abstract="false" name="ProceedsFromFinancingObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_StockRepurchasedButNotYetPaid" abstract="false" name="StockRepurchasedButNotYetPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_LesseeOperatingLeasesAndFinanceLeaseTextBlock" abstract="false" name="LesseeOperatingLeasesAndFinanceLeaseTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="bj_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="bj_LesseeLeaseLiabilityMaturityTableTextBlock" abstract="false" name="LesseeLeaseLiabilityMaturityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="bj_NumberOfGasStations" abstract="false" name="NumberOfGasStations" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="bj_AccountingPoliciesTable" abstract="true" name="AccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="bj_FixturesEquipmentAndSoftwareMember" abstract="true" name="FixturesEquipmentAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_InsuranceTypeAxis" abstract="true" name="InsuranceTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="bj_InsuranceTypeDomain" abstract="true" name="InsuranceTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_WorkersCompensationAndGeneralLiabilityInsuranceMember" abstract="true" name="WorkersCompensationAndGeneralLiabilityInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_AutoLiabilityInsuranceMember" abstract="true" name="AutoLiabilityInsuranceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_ClubPlusProgramMember" abstract="true" name="ClubPlusProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_BJsOneAndBJsOnePlusProgramMember" abstract="true" name="BJsOneAndBJsOnePlusProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_ServiceBasedAwardsMember" abstract="true" name="ServiceBasedAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_AccountingPoliciesLineItems" abstract="true" name="AccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_SelfInsuranceReservePerOccurrenceInsuredAmount" abstract="false" name="SelfInsuranceReservePerOccurrenceInsuredAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_PercentageOfCashBackEarned" abstract="false" name="PercentageOfCashBackEarned" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_MaximumAnnualCashBackAmount" abstract="false" name="MaximumAnnualCashBackAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_RewardsProgramDiscountAmountPerGallonOnGasoline" abstract="false" name="RewardsProgramDiscountAmountPerGallonOnGasoline" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="srt-types:perUnitItemType"/>
  <xs:element id="bj_CashBackInFormOfElectronicAwardsIssued" abstract="false" name="CashBackInFormOfElectronicAwardsIssued" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_RevenueFromContractWithCustomersTermOfContract" abstract="false" name="RevenueFromContractWithCustomersTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="bj_RevenueFromContractWithCustomerReserveForSalesReturns" abstract="false" name="RevenueFromContractWithCustomerReserveForSalesReturns" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_RevenueFromContractWithCustomerSalesReturns" abstract="false" name="RevenueFromContractWithCustomerSalesReturns" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_PerformanceObligationsForContractsWithCustomersExcludingEarnedAwardDollarsMember" abstract="true" name="PerformanceObligationsForContractsWithCustomersExcludingEarnedAwardDollarsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RewardsProgramMember" abstract="true" name="RewardsProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RewardsProgramRoyaltyMember" abstract="true" name="RewardsProgramRoyaltyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RewardsProgramCoBrandInitiativesMember" abstract="true" name="RewardsProgramCoBrandInitiativesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GiftCardProgramMember" abstract="true" name="GiftCardProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_ECommerceMember" abstract="true" name="ECommerceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RewardsProgramEarnedAwardDollarsMember" abstract="true" name="RewardsProgramEarnedAwardDollarsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_ContractWithCustomerLiabilityRollForwardRollForward" abstract="true" name="ContractWithCustomerLiabilityRollForwardRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_ContractWithCustomerLiabilityIncreaseFromDeferralOfRevenue" abstract="false" name="ContractWithCustomerLiabilityIncreaseFromDeferralOfRevenue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_PerishablesGroceryAndSundriesMember" abstract="true" name="PerishablesGroceryAndSundriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GeneralMerchandiseAndServicesMember" abstract="true" name="GeneralMerchandiseAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GasolineAndOtherMember" abstract="true" name="GasolineAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RevenueFromContractWithCustomerExcludingAssessedTaxPercentage" abstract="false" name="RevenueFromContractWithCustomerExcludingAssessedTaxPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_LesseeOperatingLeaseInitialTermOfContract" abstract="false" name="LesseeOperatingLeaseInitialTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="bj_SaleLeasebackTransactionNumberOfProperties" abstract="false" name="SaleLeasebackTransactionNumberOfProperties" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="bj_SaleLeasebackTransactionFairValue" abstract="false" name="SaleLeasebackTransactionFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_SaleLeasebackTransactionProceedsFromSale" abstract="false" name="SaleLeasebackTransactionProceedsFromSale" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FailedSaleLeasebackTransactionsNumberOfProperties" abstract="false" name="FailedSaleLeasebackTransactionsNumberOfProperties" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="bj_FinancingObligation" abstract="false" name="FinancingObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_ProceedsFromFinancingObligationsForFailedSaleLeasebacks" abstract="false" name="ProceedsFromFinancingObligationsForFailedSaleLeasebacks" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FailedSaleLeasebackTransactionsReceivable" abstract="false" name="FailedSaleLeasebackTransactionsReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_PaymentOfInterestOnFailedSaleLeasebacks" abstract="false" name="PaymentOfInterestOnFailedSaleLeasebacks" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_AssetsLesseeAbstract" abstract="true" name="AssetsLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_LeaseRightOfUseAsset" abstract="false" name="LeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_LiabilitiesLesseeAbstract" abstract="true" name="LiabilitiesLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_LiabilitiesCurrentLesseeAbstract" abstract="true" name="LiabilitiesCurrentLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_LiabilitiesNoncurrentLesseeAbstract" abstract="true" name="LiabilitiesNoncurrentLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FinanceLeaseCost1Abstract" abstract="true" name="FinanceLeaseCost1Abstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_ABLRevolvingFacilityMember" abstract="true" name="ABLRevolvingFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_FirstLienTermLoanMember" abstract="true" name="FirstLienTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentTermAxis" abstract="true" name="DebtInstrumentTermAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="bj_DebtInstrumentTermDomain" abstract="true" name="DebtInstrumentTermDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentTermOneMember" abstract="true" name="DebtInstrumentTermOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentTermTwoMember" abstract="true" name="DebtInstrumentTermTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentTermThreeMember" abstract="true" name="DebtInstrumentTermThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentTermFourMember" abstract="true" name="DebtInstrumentTermFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtInstrumentCovenantNetLeverageRatio" abstract="false" name="DebtInstrumentCovenantNetLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="bj_DebtInstrumentCovenantNetLeverageRatioActual" abstract="false" name="DebtInstrumentCovenantNetLeverageRatioActual" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="bj_DebtInstrumentRefinancingCosts" abstract="false" name="DebtInstrumentRefinancingCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_DebtInstrumentFees" abstract="false" name="DebtInstrumentFees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FinancingObligationsInterestExpense" abstract="false" name="FinancingObligationsInterestExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_InterestIncomeExpenseOther" abstract="false" name="InterestIncomeExpenseOther" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_PrivateLabelBrandsMember" abstract="true" name="PrivateLabelBrandsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_The2018PlanMember" abstract="true" name="The2018PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_The2011PlanAnd2012DirectorPlanMember" abstract="true" name="The2011PlanAnd2012DirectorPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_EmployeeStockPurchasePlanNumberOfAllocatedShares" abstract="false" name="EmployeeStockPurchasePlanNumberOfAllocatedShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="bj_EmployeeStockPurchasePlanAnnualIncreaseInNumberOfSharesMinimum" abstract="false" name="EmployeeStockPurchasePlanAnnualIncreaseInNumberOfSharesMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="bj_EmployeeStockPurchasePlanAnnualIncreaseInNumberOfSharesPercentOfSharesOutstanding" abstract="false" name="EmployeeStockPurchasePlanAnnualIncreaseInNumberOfSharesPercentOfSharesOutstanding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageContractualTermAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageContractualTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_PerformanceSharesVestedAtGreaterThan100OfTargetMember" abstract="true" name="PerformanceSharesVestedAtGreaterThan100OfTargetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GrantedIn2021Member" abstract="true" name="GrantedIn2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GrantedIn2023Member" abstract="true" name="GrantedIn2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GrantedIn2024Member" abstract="true" name="GrantedIn2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_GrantedIn2025Member" abstract="true" name="GrantedIn2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_ShareBasedCompensationArrangementByShareBasedPaymentAwardEstimatedPayoutPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEstimatedPayoutPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_ShareBasedCompensationArrangementByShareBasedPaymentAwardActualPayoutPercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardActualPayoutPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardPerformanceTarget" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardPerformanceTarget" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_RepurchaseProgram2021Member" abstract="true" name="RepurchaseProgram2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_RepurchaseProgram2024Member" abstract="true" name="RepurchaseProgram2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_FederalTaxExpenseBenefitAbstract" abstract="true" name="FederalTaxExpenseBenefitAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_StateTaxExpenseBenefitAbstract" abstract="true" name="StateTaxExpenseBenefitAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_EffectiveIncomeTaxRateReconciliationTaxCreditTransferGainAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditTransferGainAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_EffectiveIncomeTaxRateReconciliationTaxCreditTransferGainPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditTransferGainPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DeferredTaxAssetsLeasingArrangements" abstract="false" name="DeferredTaxAssetsLeasingArrangements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_DeferredTaxAssetsFinancingObligations" abstract="false" name="DeferredTaxAssetsFinancingObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_StartupCosts" abstract="false" name="StartupCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_OperatingLeaseRightOfUseAssets" abstract="false" name="OperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_A401kSavingsPlanMember" abstract="true" name="A401kSavingsPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_NonContributoryDefinedContributionRetirementPlanMember" abstract="true" name="NonContributoryDefinedContributionRetirementPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_NonqualifiedDeferredCompensationPlanMember" abstract="true" name="NonqualifiedDeferredCompensationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DefinedContributionPlanCompensationTypeAxis" abstract="true" name="DefinedContributionPlanCompensationTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="bj_DefinedContributionPlanCompensationTypeDomain" abstract="true" name="DefinedContributionPlanCompensationTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_AnnualBaseSalaryMember" abstract="true" name="AnnualBaseSalaryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_AnnualBonusMember" abstract="true" name="AnnualBonusMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_StockIncentiveAwardsMember" abstract="true" name="StockIncentiveAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DefinedContributionPlanServicePeriodForFullVesting" abstract="false" name="DefinedContributionPlanServicePeriodForFullVesting" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="bj_DefinedContributionPlanLiabilityCurrent" abstract="false" name="DefinedContributionPlanLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_DefinedContributionPlanEmployersDiscretionaryContributionVestingPercentage" abstract="false" name="DefinedContributionPlanEmployersDiscretionaryContributionVestingPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DefinedContributionPlanOtherLiabilitiesNoncurrent" abstract="false" name="DefinedContributionPlanOtherLiabilitiesNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_ContractWithCustomerLiabilityTable" abstract="true" name="ContractWithCustomerLiabilityTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="bj_ContractWithCustomerLiabilityLineItems" abstract="true" name="ContractWithCustomerLiabilityLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_OutstandingPayablesCurrent" abstract="false" name="OutstandingPayablesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_RewardsProgramAndRelatedContractWithCustomerLiabilityCurrent" abstract="false" name="RewardsProgramAndRelatedContractWithCustomerLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FixedAssetAndPropertyRelatedAccrualsCurrent" abstract="false" name="FixedAssetAndPropertyRelatedAccrualsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_LegalSalesAndMembershipFeeReservesCurrent" abstract="false" name="LegalSalesAndMembershipFeeReservesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_AccruedGiftCardsCurrent" abstract="false" name="AccruedGiftCardsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_TaxesPayableTransferableTaxCreditsCurrent" abstract="false" name="TaxesPayableTransferableTaxCreditsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_FinancingObligationNoncurrent" abstract="false" name="FinancingObligationNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_DeferredIncomeAndVendorIncomeLiabilities" abstract="false" name="DeferredIncomeAndVendorIncomeLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts" abstract="false" name="SellingGeneralAndAdministrativeExpenseAndPreOpeningCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_AdditionalPaidInCapitalIncludingAccumulatedOtherComprehensiveIncomeLossNetOfTax" abstract="false" name="AdditionalPaidInCapitalIncludingAccumulatedOtherComprehensiveIncomeLossNetOfTax" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_BalanceSheetParentheticalAbstract" abstract="true" name="BalanceSheetParentheticalAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="bj_ABLFacilityMember" abstract="true" name="ABLFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_DebtCovenantsRestrictionOnPaymentOfDividendsGeneralAmount" abstract="false" name="DebtCovenantsRestrictionOnPaymentOfDividendsGeneralAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="bj_DebtCovenantsRestrictionOnPaymentOfDividendsPercentageOfTrailing12MonthsEBITDA" abstract="false" name="DebtCovenantsRestrictionOnPaymentOfDividendsPercentageOfTrailing12MonthsEBITDA" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsAvailabilityThresholdPercentage" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsAvailabilityThresholdPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DebtCovenantsRestrictionOnPaymentOfDividendsThresholdTradingDays" abstract="false" name="DebtCovenantsRestrictionOnPaymentOfDividendsThresholdTradingDays" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsAvailabilityPercentage" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsAvailabilityPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsMinimumFixedChargeCoverageRatio" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsMinimumFixedChargeCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsPercentageOfNetProceedsFromStockOffering" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsPercentageOfNetProceedsFromStockOffering" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsMaximumNetLeverageRatio" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsMaximumNetLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="bj_DebtCovenantRestrictionOnPaymentOfDividendsMinimumInterestCoverageRatio" abstract="false" name="DebtCovenantRestrictionOnPaymentOfDividendsMinimumInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="bj_Mr.RobertW.EddyMember" abstract="true" name="Mr.RobertW.EddyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="bj_Mr.JosephMcGrailMember" abstract="true" name="Mr.JosephMcGrailMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
