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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2017 Workiva-->
<!--r:bceb36b2-765a-4bf5-99c6-3efd1dc0e033,g:52e95324-885c-46c9-a7c7-8da61ce67eab-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:hcsg="http://hcsgcorp.com/20190331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:link="http://www.xbrl.org/2003/linkbase" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://hcsgcorp.com/20190331">
  <xs:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd"/>
  <xs:element id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardAwardRequisiteAverageWeeklyHoursofWork" abstract="false" name="SharebasedCompensationArrangementbySharebasedPaymentAwardAwardRequisiteAverageWeeklyHoursofWork" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_RevenueFromContractWithCustomerRenewalTerm" abstract="false" name="RevenueFromContractWithCustomerRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_PeriodOfAmortizationOfInventoriesAndSupplies" abstract="false" name="PeriodOfAmortizationOfInventoriesAndSupplies" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_DeferredCompensationArrangementWithIndividualRemainingSharesAuthorizedForIssuance" abstract="false" name="DeferredCompensationArrangementWithIndividualRemainingSharesAuthorizedForIssuance" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="hcsg_IncreaseDecreaseInDeferredCompensationFunding" abstract="false" name="IncreaseDecreaseInDeferredCompensationFunding" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_PrimeRateOrOvernightBankFundingRateMember" abstract="true" name="PrimeRateOrOvernightBankFundingRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_ConcentrationRiskNumberofFinancialInstitutionsHoldingCashandCashEquivalentsandMarketableSecurities" abstract="false" name="ConcentrationRiskNumberofFinancialInstitutionsHoldingCashandCashEquivalentsandMarketableSecurities" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="hcsg_ScheduleofAccountingPoliciesTable" abstract="true" name="ScheduleofAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="hcsg_ServiceAgreementsInitialPeriod" abstract="false" name="ServiceAgreementsInitialPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_InvestmentIncomeAndOther" abstract="false" name="InvestmentIncomeAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_BalancedAndLifestyleMember" abstract="true" name="BalancedAndLifestyleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_LineofCreditFacilityIncreaseDecreaseRemainingBorrowingCapacity" abstract="false" name="LineofCreditFacilityIncreaseDecreaseRemainingBorrowingCapacity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_HousekeepingAndDietaryEquipmentMember" abstract="true" name="HousekeepingAndDietaryEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_ScheduleofAccountingPoliciesLineItems" abstract="true" name="ScheduleofAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcsg_AccountsNotesLoansandFinancingReceivableGrossCurrent" abstract="false" name="AccountsNotesLoansandFinancingReceivableGrossCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_UnrealizedGainLossOnSecuritiesRelatedToDeferredCompensationFund" abstract="false" name="UnrealizedGainLossOnSecuritiesRelatedToDeferredCompensationFund" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_RevenueFromContractWithCustomerIncludingAssessedTaxPercent" abstract="false" name="RevenueFromContractWithCustomerIncludingAssessedTaxPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="hcsg_RestrictedStockAndRestrictedStockUnitsRSUsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsRSUsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_ShareBasedCompensationSharesAuthorizedUnderStockOptionPlanExercisePriceRangeExercisableOptionsWeightedAverageExercisePrice" abstract="false" name="ShareBasedCompensationSharesAuthorizedUnderStockOptionPlanExercisePriceRangeExercisableOptionsWeightedAverageExercisePrice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="hcsg_MidCapGrowthMember" abstract="true" name="MidCapGrowthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_LessorOperatingLeaseTerminationOptionTerm" abstract="false" name="LessorOperatingLeaseTerminationOptionTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_RevenueFromContractWithCustomerCancellationNoticePeriod" abstract="false" name="RevenueFromContractWithCustomerCancellationNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_InternationalMember" abstract="true" name="InternationalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_HousekeepingServicesMember" abstract="true" name="HousekeepingServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_ScheduleofDividendsPayableonOutstandingWeightedAverageNumberofBasicCommonSharesTableTextBlock" abstract="false" name="ScheduleofDividendsPayableonOutstandingWeightedAverageNumberofBasicCommonSharesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisableAbstractAbstract" abstract="true" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsExercisableAbstractAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcsg_LargeCapGrowthMember" abstract="true" name="LargeCapGrowthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_NatureofOperationsPolicyTextBlock" abstract="false" name="NatureofOperationsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="hcsg_SmallCapGrowthMember" abstract="true" name="SmallCapGrowthMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsOutstandingAbstractAbstract" abstract="true" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsAdditionalDisclosuresOptionsOutstandingAbstractAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcsg_ServiceAgreementsDaysToCancelAgreementAfterInitialPeriod" abstract="false" name="ServiceAgreementsDaysToCancelAgreementAfterInitialPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_DeferredCompensationUnrealizedGainLossRecordedWithinDeferredCompensationLiabilityAccount" abstract="false" name="DeferredCompensationUnrealizedGainLossRecordedWithinDeferredCompensationLiabilityAccount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_RevenueFromContractWithCustomerInitialPeriodPrecedingCancellationNotice" abstract="false" name="RevenueFromContractWithCustomerInitialPeriodPrecedingCancellationNotice" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumTermOfGrants" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMaximumTermOfGrants" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="hcsg_ComputerHardwareAndSoftwareMember" abstract="true" name="ComputerHardwareAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearSix" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearSix" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_DocumentAndEntityInformationAbstract" abstract="true" name="DocumentAndEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="hcsg_OperatingLeaseLiabilityCancellation" abstract="false" name="OperatingLeaseLiabilityCancellation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_CorporateAndEliminationsMember" abstract="true" name="CorporateAndEliminationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_DietaryServicesMember" abstract="true" name="DietaryServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="hcsg_OperatingLeaseRightofUseAssetCancellation" abstract="false" name="OperatingLeaseRightofUseAssetCancellation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_LesseeOperatingLeaseLiabilityPaymentsDueYearSix" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsDueYearSix" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="hcsg_DividendsDeclaredAndPaidTextBlock" abstract="false" name="DividendsDeclaredAndPaidTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <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="hcsg-20190331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="hcsg-20190331_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="hcsg-20190331_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="hcsg-20190331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://hcsgcorp.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - 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="ConsolidatedBalanceSheets" roleURI="http://hcsgcorp.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001002 - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://hcsgcorp.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002003 - Statement - Consolidated Balance Sheets (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="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://hcsgcorp.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>1003004 - Statement - Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://hcsgcorp.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>1004005 - 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="ConsolidatedStatementsofStockholdersEquity" roleURI="http://hcsgcorp.com/role/ConsolidatedStatementsofStockholdersEquity">
        <link:definition>1005006 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusinessandSignificantAccountingPolicies" roleURI="http://hcsgcorp.com/role/DescriptionofBusinessandSignificantAccountingPolicies">
        <link:definition>2101101 - 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="DescriptionofBusinessandSignificantAccountingPoliciesPolicies" roleURI="http://hcsgcorp.com/role/DescriptionofBusinessandSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Description of Business and 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="DescriptionofBusinessandSignificantAccountingPoliciesDetails" roleURI="http://hcsgcorp.com/role/DescriptionofBusinessandSignificantAccountingPoliciesDetails">
        <link:definition>2403401 - 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="Revenue" roleURI="http://hcsgcorp.com/role/Revenue">
        <link:definition>2104102 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueNarrativeDetails" roleURI="http://hcsgcorp.com/role/RevenueNarrativeDetails">
        <link:definition>2405402 - Disclosure - Revenue - 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="RevenueRemainingPerformanceObligationDetails" roleURI="http://hcsgcorp.com/role/RevenueRemainingPerformanceObligationDetails">
        <link:definition>2406403 - Disclosure - Revenue - Remaining Performance Obligation (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="AccountsandNotesReceivable" roleURI="http://hcsgcorp.com/role/AccountsandNotesReceivable">
        <link:definition>2107103 - Disclosure - Accounts and Notes Receivable</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandNotesReceivableTables" roleURI="http://hcsgcorp.com/role/AccountsandNotesReceivableTables">
        <link:definition>2308301 - Disclosure - Accounts and Notes Receivable (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsandNotesReceivableScheduleofAccountsandNotesReceivableDetails" roleURI="http://hcsgcorp.com/role/AccountsandNotesReceivableScheduleofAccountsandNotesReceivableDetails">
        <link:definition>2409404 - Disclosure - Accounts and Notes Receivable - Schedule of Accounts and Notes Receivable (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="AccountsandNotesReceivableAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/AccountsandNotesReceivableAdditionalInformationDetails">
        <link:definition>2410405 - Disclosure - Accounts and Notes Receivable - 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="AllowanceforDoubtfulAccounts" roleURI="http://hcsgcorp.com/role/AllowanceforDoubtfulAccounts">
        <link:definition>2111104 - Disclosure - Allowance for Doubtful Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AllowanceforDoubtfulAccountsNarrativeDetails" roleURI="http://hcsgcorp.com/role/AllowanceforDoubtfulAccountsNarrativeDetails">
        <link:definition>2412406 - Disclosure - Allowance for Doubtful Accounts - 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="ChangesinAccumulatedOtherComprehensiveIncomebyComponent" roleURI="http://hcsgcorp.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponent">
        <link:definition>2113105 - 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="ChangesinAccumulatedOtherComprehensiveIncomebyComponentTables" roleURI="http://hcsgcorp.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentTables">
        <link:definition>2314302 - 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="ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryDetails" roleURI="http://hcsgcorp.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentSummaryDetails">
        <link:definition>2415407 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component - Summary (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="ChangesinAccumulatedOtherComprehensiveIncomebyComponentReclassificationAdjustmentsDetails" roleURI="http://hcsgcorp.com/role/ChangesinAccumulatedOtherComprehensiveIncomebyComponentReclassificationAdjustmentsDetails">
        <link:definition>2416408 - Disclosure - Changes in Accumulated Other Comprehensive Income by Component - Reclassification Adjustments (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://hcsgcorp.com/role/PropertyandEquipment">
        <link:definition>2117106 - 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="PropertyandEquipmentTables" roleURI="http://hcsgcorp.com/role/PropertyandEquipmentTables">
        <link:definition>2318303 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentDetails" roleURI="http://hcsgcorp.com/role/PropertyandEquipmentDetails">
        <link:definition>2419409 - 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="Leases" roleURI="http://hcsgcorp.com/role/Leases">
        <link:definition>2120107 - 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="LeasesTables" roleURI="http://hcsgcorp.com/role/LeasesTables">
        <link:definition>2321304 - 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="LeasesAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/LeasesAdditionalInformationDetails">
        <link:definition>2422410 - Disclosure - Leases - 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="LeasesComponentsofLeaseExpenseDetails" roleURI="http://hcsgcorp.com/role/LeasesComponentsofLeaseExpenseDetails">
        <link:definition>2423411 - Disclosure - Leases - Components of Lease 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="LeasesScheduleofFutureMinimumLeasePaymentsDetails" roleURI="http://hcsgcorp.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails">
        <link:definition>2424412 - Disclosure - Leases - Schedule of Future Minimum Lease Payments (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="OtherIntangibleAssets" roleURI="http://hcsgcorp.com/role/OtherIntangibleAssets">
        <link:definition>2125108 - Disclosure - 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="OtherIntangibleAssetsTables" roleURI="http://hcsgcorp.com/role/OtherIntangibleAssetsTables">
        <link:definition>2326305 - Disclosure - 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="OtherIntangibleAssetsAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/OtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>2427413 - Disclosure - 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="OtherIntangibleAssetsEstimatedAmortizationExpenseForIntangiblesSubjectToAmortizationDetails" roleURI="http://hcsgcorp.com/role/OtherIntangibleAssetsEstimatedAmortizationExpenseForIntangiblesSubjectToAmortizationDetails">
        <link:definition>2428414 - Disclosure - 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="FairValueMeasurements" roleURI="http://hcsgcorp.com/role/FairValueMeasurements">
        <link:definition>2129109 - 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="FairValueMeasurementsTables" roleURI="http://hcsgcorp.com/role/FairValueMeasurementsTables">
        <link:definition>2330306 - 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="FairValueMeasurementsAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/FairValueMeasurementsAdditionalInformationDetails">
        <link:definition>2431415 - 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="FairValueMeasurementsMarketableSecuritiesandDeferredCompensationFundInvestmentsDetails" roleURI="http://hcsgcorp.com/role/FairValueMeasurementsMarketableSecuritiesandDeferredCompensationFundInvestmentsDetails">
        <link:definition>2432416 - Disclosure - Fair Value Measurements - Marketable Securities and Deferred Compensation Fund 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://hcsgcorp.com/role/FairValueMeasurementsMarketableDebtSecuritiesDetails">
        <link:definition>2433417 - 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="FairValueMeasurementsContractualMaturitiesofDebtSecuritiesDetails" roleURI="http://hcsgcorp.com/role/FairValueMeasurementsContractualMaturitiesofDebtSecuritiesDetails">
        <link:definition>2434418 - Disclosure - Fair Value Measurements - Contractual Maturities of 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="StockBasedCompensation" roleURI="http://hcsgcorp.com/role/StockBasedCompensation">
        <link:definition>2135110 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://hcsgcorp.com/role/StockBasedCompensationTables">
        <link:definition>2336307 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryofStockBasedCompensationExpenseDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationSummaryofStockBasedCompensationExpenseDetails">
        <link:definition>2437419 - 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="StockBasedCompensationAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationAdditionalInformationDetails">
        <link:definition>2438420 - Disclosure - Stock-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="StockBasedCompensationSummaryofStockOptionsOutstandingDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationSummaryofStockOptionsOutstandingDetails">
        <link:definition>2439421 - Disclosure - Stock-Based Compensation - Summary of Stock Options 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="StockBasedCompensationAssumptionsforFairValueofOptionsGrantedDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationAssumptionsforFairValueofOptionsGrantedDetails">
        <link:definition>2440422 - Disclosure - Stock-Based Compensation - Assumptions 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="StockBasedCompensationSummarizedInformationAboutStockAwardsDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationSummarizedInformationAboutStockAwardsDetails">
        <link:definition>2441423 - Disclosure - Stock-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="StockBasedCompensationSummaryofRestrictedStockUnitsandRestrictedStockDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationSummaryofRestrictedStockUnitsandRestrictedStockDetails">
        <link:definition>2442424 - Disclosure - Stock-Based Compensation - Summary of Restricted Stock Units and Restricted 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="StockBasedCompensationAssumptionsForEmployeeStockPurchasePlanDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationAssumptionsForEmployeeStockPurchasePlanDetails">
        <link:definition>2443425 - Disclosure - Stock-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="StockBasedCompensationDeferredCompensationPlanDetails" roleURI="http://hcsgcorp.com/role/StockBasedCompensationDeferredCompensationPlanDetails">
        <link:definition>2444426 - Disclosure - Stock-Based Compensation - Deferred Compensation 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="Dividends" roleURI="http://hcsgcorp.com/role/Dividends">
        <link:definition>2145111 - 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="DividendsTables" roleURI="http://hcsgcorp.com/role/DividendsTables">
        <link:definition>2346308 - 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="DividendsAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/DividendsAdditionalInformationDetails">
        <link:definition>2447427 - 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="DividendsScheduleofDividendsDetails" roleURI="http://hcsgcorp.com/role/DividendsScheduleofDividendsDetails">
        <link:definition>2448428 - Disclosure - Dividends - Schedule of Dividends (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://hcsgcorp.com/role/DividendsCashDividendsperCommonShareDetails">
        <link:definition>2449429 - 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="IncomeTaxes" roleURI="http://hcsgcorp.com/role/IncomeTaxes">
        <link:definition>2150112 - 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://hcsgcorp.com/role/IncomeTaxesDetails">
        <link:definition>2451430 - 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="SegmentInformation" roleURI="http://hcsgcorp.com/role/SegmentInformation">
        <link:definition>2152113 - 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="SegmentInformationTables" roleURI="http://hcsgcorp.com/role/SegmentInformationTables">
        <link:definition>2353309 - 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="SegmentInformationScheduleofInformationofReportableSegmentsDetails" roleURI="http://hcsgcorp.com/role/SegmentInformationScheduleofInformationofReportableSegmentsDetails">
        <link:definition>2454431 - 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="EarningsPerCommonShare" roleURI="http://hcsgcorp.com/role/EarningsPerCommonShare">
        <link:definition>2155114 - 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="EarningsPerCommonShareTables" roleURI="http://hcsgcorp.com/role/EarningsPerCommonShareTables">
        <link:definition>2356310 - 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="EarningsPerCommonShareComputationofBasicandDilutedNetEarningsPerShareDetails" roleURI="http://hcsgcorp.com/role/EarningsPerCommonShareComputationofBasicandDilutedNetEarningsPerShareDetails">
        <link:definition>2457432 - 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="EarningsPerCommonShareAdditionalInformationDetails" roleURI="http://hcsgcorp.com/role/EarningsPerCommonShareAdditionalInformationDetails">
        <link:definition>2458433 - 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="OtherContingencies" roleURI="http://hcsgcorp.com/role/OtherContingencies">
        <link:definition>2159115 - 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://hcsgcorp.com/role/OtherContingenciesDetails">
        <link:definition>2460434 - 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="SubsequentEvents" roleURI="http://hcsgcorp.com/role/SubsequentEvents">
        <link:definition>2161116 - 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>
    </xs:appinfo>
  </xs:annotation>
</xs:schema>
