<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.hcsgcorp.com/20160331" xmlns:hcsg="http://www.hcsgcorp.com/20160331" xmlns:link="http://www.xbrl.org/2003/linkbase" 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:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcsg-20160331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcsg-20160331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcsg-20160331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcsg-20160331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="ChangesInAccumulatedOtherComprehensiveIncomeByComponent" roleURI="http://www.hcsgcorp.com/role/ChangesInAccumulatedOtherComprehensiveIncomeByComponent">
        <link:definition>2103100 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component</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="ChangesInAccumulatedOtherComprehensiveIncomeByComponentAdditionalInformationDetailsDetails" roleURI="http://www.hcsgcorp.com/role/ChangesInAccumulatedOtherComprehensiveIncomeByComponentAdditionalInformationDetailsDetails">
        <link:definition>2403403 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component - Additional Information (Details) (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="ChangesInAccumulatedOtherComprehensiveIncomeByComponentDetails" roleURI="http://www.hcsgcorp.com/role/ChangesInAccumulatedOtherComprehensiveIncomeByComponentDetails">
        <link:definition>2403402 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component (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="ChangesInAccumulatedOtherComprehensiveIncomeByComponentTables" roleURI="http://www.hcsgcorp.com/role/ChangesInAccumulatedOtherComprehensiveIncomeByComponentTables">
        <link:definition>2303301 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component (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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.hcsgcorp.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001000 - Statement - Consolidated Balance Sheets (Unaudited)</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="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.hcsgcorp.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1001501 - Statement - Consolidated Balance Sheets (Unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.hcsgcorp.com/role/ConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1003000 - Statement - Consolidated Statements of Cash Flows (Unaudited)</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="ConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.hcsgcorp.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income (Unaudited)</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="ConsolidatedStatementsOfStockholdersEquityUnaudited" roleURI="http://www.hcsgcorp.com/role/ConsolidatedStatementsOfStockholdersEquityUnaudited">
        <link:definition>1004000 - Statement - Consolidated Statements of Stockholders' Equity (Unaudited)</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="DescriptionOfBusinessAndSignificantAccountingPolicies" roleURI="http://www.hcsgcorp.com/role/DescriptionOfBusinessAndSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Description of Business and 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="DescriptionOfBusinessAndSignificantAccountingPoliciesDetails" roleURI="http://www.hcsgcorp.com/role/DescriptionOfBusinessAndSignificantAccountingPoliciesDetails">
        <link:definition>2401402 - Disclosure - Description of Business and 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="DescriptionOfBusinessAndSignificantAccountingPoliciesPolicy" roleURI="http://www.hcsgcorp.com/role/DescriptionOfBusinessAndSignificantAccountingPoliciesPolicy">
        <link:definition>2201201 - Disclosure - Description of Business and Significant Accounting Policies (Policy)</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="Dividends" roleURI="http://www.hcsgcorp.com/role/Dividends">
        <link:definition>2108100 - Disclosure - Dividends</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="DividendsAdditionalInformationDetails" roleURI="http://www.hcsgcorp.com/role/DividendsAdditionalInformationDetails">
        <link:definition>2408402 - Disclosure - Dividends - Additional 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="DividendsCashDividendsPerCommonShareDetails" roleURI="http://www.hcsgcorp.com/role/DividendsCashDividendsPerCommonShareDetails">
        <link:definition>2408403 - Disclosure - Dividends - Cash Dividends per Common Share (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="DividendsTables" roleURI="http://www.hcsgcorp.com/role/DividendsTables">
        <link:definition>2308301 - Disclosure - Dividends (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="DocumentAndEntityInformation" roleURI="http://www.hcsgcorp.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="EarningsPerCommonShare" roleURI="http://www.hcsgcorp.com/role/EarningsPerCommonShare">
        <link:definition>2112100 - Disclosure - Earnings Per Common 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="EarningsPerCommonShareAdditionalInformationDetails" roleURI="http://www.hcsgcorp.com/role/EarningsPerCommonShareAdditionalInformationDetails">
        <link:definition>2412403 - Disclosure - Earnings Per Common Share - Additional 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="EarningsPerCommonShareComputationOfBasicAndDilutedNetEarningsPerShareDetails" roleURI="http://www.hcsgcorp.com/role/EarningsPerCommonShareComputationOfBasicAndDilutedNetEarningsPerShareDetails">
        <link:definition>2412402 - Disclosure - Earnings Per Common Share - Computation of Basic and Diluted Net Earnings Per Share (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="EarningsPerCommonShareTables" roleURI="http://www.hcsgcorp.com/role/EarningsPerCommonShareTables">
        <link:definition>2312301 - Disclosure - Earnings Per Common 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="FairValueMeasurements" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurements">
        <link:definition>2106100 - 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="FairValueMeasurementsAdditionalInformationDetails" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurementsAdditionalInformationDetails">
        <link:definition>2406403 - Disclosure - Fair Value Measurements - Additional 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="FairValueMeasurementsContractualMaturitiesOfAvailableForSaleInvestmentsDetails" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurementsContractualMaturitiesOfAvailableForSaleInvestmentsDetails">
        <link:definition>2406405 - Disclosure - Fair Value Measurements - Contractual Maturities of Available For Sale Investments (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="FairValueMeasurementsMarketableDebtSecuritiesDetails" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurementsMarketableDebtSecuritiesDetails">
        <link:definition>2406404 - Disclosure - Fair Value Measurements - Marketable Debt Securities (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="FairValueMeasurementsMarketableSecuritiesAndDeferredCompensationFundInvestmentAssetsDetails" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurementsMarketableSecuritiesAndDeferredCompensationFundInvestmentAssetsDetails">
        <link:definition>2406402 - Disclosure - Fair Value Measurements - Marketable Securities and Deferred Compensation Fund Investment 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="FairValueMeasurementsTables" roleURI="http://www.hcsgcorp.com/role/FairValueMeasurementsTables">
        <link:definition>2306301 - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://www.hcsgcorp.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2105100 - Disclosure - Goodwill and Other 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="GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" roleURI="http://www.hcsgcorp.com/role/GoodwillAndOtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>2405402 - Disclosure - Goodwill and Other Intangible Assets - Additional 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="GoodwillAndOtherIntangibleAssetsEstimatedAmortizationExpenseForIntangiblesSubjectToAmortizationDetails" roleURI="http://www.hcsgcorp.com/role/GoodwillAndOtherIntangibleAssetsEstimatedAmortizationExpenseForIntangiblesSubjectToAmortizationDetails">
        <link:definition>2405404 - Disclosure - Goodwill and Other Intangible Assets - Estimated Amortization Expense For Intangibles Subject To Amortization (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="GoodwillAndOtherIntangibleAssetsIdentifiableIntangibleAssetsSubjectToAmortizationDetails" roleURI="http://www.hcsgcorp.com/role/GoodwillAndOtherIntangibleAssetsIdentifiableIntangibleAssetsSubjectToAmortizationDetails">
        <link:definition>2405403 - Disclosure - Goodwill and Other Intangible Assets - Identifiable Intangible Assets Subject To Amortization (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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.hcsgcorp.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2305301 - Disclosure - Goodwill and Other 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="IncomeTaxes" roleURI="http://www.hcsgcorp.com/role/IncomeTaxes">
        <link:definition>2109100 - 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="IncomeTaxesDetails" roleURI="http://www.hcsgcorp.com/role/IncomeTaxesDetails">
        <link:definition>2409401 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherContingencies" roleURI="http://www.hcsgcorp.com/role/OtherContingencies">
        <link:definition>2113100 - Disclosure - Other 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="OtherContingenciesDetails" roleURI="http://www.hcsgcorp.com/role/OtherContingenciesDetails">
        <link:definition>2413401 - Disclosure - Other Contingencies (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="PropertyAndEquipment" roleURI="http://www.hcsgcorp.com/role/PropertyAndEquipment">
        <link:definition>2104100 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentDetails" roleURI="http://www.hcsgcorp.com/role/PropertyAndEquipmentDetails">
        <link:definition>2404402 - 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="PropertyAndEquipmentTables" roleURI="http://www.hcsgcorp.com/role/PropertyAndEquipmentTables">
        <link:definition>2304301 - 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="RelatedPartyTransactions" roleURI="http://www.hcsgcorp.com/role/RelatedPartyTransactions">
        <link:definition>2110100 - 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="RelatedPartyTransactionsDetails" roleURI="http://www.hcsgcorp.com/role/RelatedPartyTransactionsDetails">
        <link:definition>2410401 - 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="SegmentInformation" roleURI="http://www.hcsgcorp.com/role/SegmentInformation">
        <link:definition>2111100 - Disclosure - 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="SegmentInformationRevenuesByClientServicesDetails" roleURI="http://www.hcsgcorp.com/role/SegmentInformationRevenuesByClientServicesDetails">
        <link:definition>2411403 - Disclosure - Segment Information - Revenues by Client Services (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="SegmentInformationScheduleOfInformationOfReportableSegmentsDetails" roleURI="http://www.hcsgcorp.com/role/SegmentInformationScheduleOfInformationOfReportableSegmentsDetails">
        <link:definition>2411402 - Disclosure - Segment Information - Schedule of Information of Reportable Segments (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="SegmentInformationTables" roleURI="http://www.hcsgcorp.com/role/SegmentInformationTables">
        <link:definition>2311301 - Disclosure - 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="ShareBasedCompensation" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensation">
        <link:definition>2107100 - Disclosure - Share-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="ShareBasedCompensationAdditionalInformationDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationAdditionalInformationDetails">
        <link:definition>2407403 - Disclosure - Share-Based Compensation - Additional 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="ShareBasedCompensationAssumptionForFairValueOfOptionsGrantedDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationAssumptionForFairValueOfOptionsGrantedDetails">
        <link:definition>2407407 - Disclosure - Share-Based Compensation - Assumption For Fair Value of Options Granted (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="ShareBasedCompensationAssumptionsForEmployeeStockPurchasePlanDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationAssumptionsForEmployeeStockPurchasePlanDetails">
        <link:definition>2407409 - Disclosure - Share-Based Compensation - Assumptions For Employee Stock Purchase Plan (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="ShareBasedCompensationSummarizedInformationAboutStockAwardsDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationSummarizedInformationAboutStockAwardsDetails">
        <link:definition>2407406 - Disclosure - Share-Based Compensation - Summarized Information About Stock Awards (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="ShareBasedCompensationSummaryOfOtherInformationOfStockAwardsDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationSummaryOfOtherInformationOfStockAwardsDetails">
        <link:definition>2407404 - Disclosure - Share-Based Compensation - Summary of Other Information of Stock Awards (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="ShareBasedCompensationSummaryOfRestrictedStockActivityDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationSummaryOfRestrictedStockActivityDetails">
        <link:definition>2407408 - Disclosure - Share-Based Compensation - Summary of Restricted Stock 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="ShareBasedCompensationSummaryOfStockAwardActivityDetails" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationSummaryOfStockAwardActivityDetails">
        <link:definition>2407405 - Disclosure - Share-Based Compensation - Summary of Stock Award 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="ShareBasedCompensationTables" roleURI="http://www.hcsgcorp.com/role/ShareBasedCompensationTables">
        <link:definition>2307301 - Disclosure - Share-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="StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" roleURI="http://www.hcsgcorp.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails">
        <link:definition>2407402 - Disclosure - Stock-Based Compensation - Summary of Stock-Based Compensation Expense (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="SubsequentEvents" roleURI="http://www.hcsgcorp.com/role/SubsequentEvents">
        <link:definition>2114100 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="hcsg_BalancedAndLifestyleMember" name="BalancedAndLifestyleMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_CommonStockWeightedAverageDividendsPerShareCashPaid" name="CommonStockWeightedAverageDividendsPerShareCashPaid" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ConcentrationRiskNumberofFinancialInstitutionsHoldingCashandCashEquivalentsandMarketableSecurities" name="ConcentrationRiskNumberofFinancialInstitutionsHoldingCashandCashEquivalentsandMarketableSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="hcsg_CorporateNonSegmentandIntersegmentEliminationsMember" name="CorporateNonSegmentandIntersegmentEliminationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_DeferredIncomeTaxExpenseBenefitExcludingTaxBenefitFromEquityCompensationPlans" name="DeferredIncomeTaxExpenseBenefitExcludingTaxBenefitFromEquityCompensationPlans" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_DietarySegmentMember" name="DietarySegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_DietaryServicesMember" name="DietaryServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_DividendsDeclaredAndPaidTextBlock" name="DividendsDeclaredAndPaidTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_ExercisePriceRange10.39to34.14Member" name="ExercisePriceRange10.39to34.14Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_HousekeepingSegmentMember" name="HousekeepingSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_HousekeepingServicesMember" name="HousekeepingServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_HousekeepingandOfficeEquipmentandFurnitureMember" name="HousekeepingandOfficeEquipmentandFurnitureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_IncreaseDecreaseInDeferredCompensationFunding" name="IncreaseDecreaseInDeferredCompensationFunding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_InternationalMember" name="InternationalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_LargeCapGrowthMember" name="LargeCapGrowthMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_LaundryAndLinenServicesMember" name="LaundryAndLinenServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_LineOfCreditFacilityNumberOfFinancialCovenants" name="LineOfCreditFacilityNumberOfFinancialCovenants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_LineofCreditFacilityIncreaseDecreaseRemainingBorrowingCapacity" name="LineofCreditFacilityIncreaseDecreaseRemainingBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_MaintenanceServicesAndOtherMember" name="MaintenanceServicesAndOtherMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_MidCapGrowthMember" name="MidCapGrowthMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_NatureofOperationsPolicyTextBlock" name="NatureofOperationsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_PeriodOfAmortizationOfInventoriesAndSupplies" name="PeriodOfAmortizationOfInventoriesAndSupplies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_PropertyAndEquipmentPaymentTerms" name="PropertyAndEquipmentPaymentTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_RelatedPartyTransactionFeesPaidRelatedPartyAsPercentageOfOverallRelatedPartyRevenues" name="RelatedPartyTransactionFeesPaidRelatedPartyAsPercentageOfOverallRelatedPartyRevenues" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_ScheduleofAccountingPoliciesLineItems" name="ScheduleofAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_ScheduleofAccountingPoliciesTable" name="ScheduleofAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ScheduleofDividendsPayableonOutstandingWeightedAverageNumberofBasicCommonSharesTableTextBlock" name="ScheduleofDividendsPayableonOutstandingWeightedAverageNumberofBasicCommonSharesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ServiceAgreementsDaysToCancelAgreementAfterInitialPeriod" name="ServiceAgreementsDaysToCancelAgreementAfterInitialPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ServiceAgreementsDurationOfService" name="ServiceAgreementsDurationOfService" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ServiceAgreementsInitialPeriod" name="ServiceAgreementsInitialPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOptionsVestedInPeriodTotalFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOptionsVestedInPeriodTotalFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumTermOfGrants" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumTermOfGrants" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="hcsg_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlanExercisePriceRangeExercisableOptionsWeightedAverageExercisePrice" name="ShareBasedCompensationSharesAuthorizedUnderStockOptionPlanExercisePriceRangeExercisableOptionsWeightedAverageExercisePrice" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisableAbstractAbstract" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisableAbstractAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisedAbstractAbstract" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisedAbstractAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsOutstandingAbstractAbstract" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsOutstandingAbstractAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="hcsg_SmallCapGrowthMember" name="SmallCapGrowthMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_StockIssuedDuringPeriodSharesSettlement" name="StockIssuedDuringPeriodSharesSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="hcsg_StockIssuedDuringPeriodValueSettlement" name="StockIssuedDuringPeriodValueSettlement" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="hcsg_UnrealizedGainLossOnSecuritiesRelatedToDeferredCompensationFund" name="UnrealizedGainLossOnSecuritiesRelatedToDeferredCompensationFund" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
</xsd:schema>
