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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:2b4a9183-cf58-4585-a2c3-3881b56008e0,g:ddc209d6-3e63-4aeb-9fc9-c6c242153818-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:tls="http://telos.com/20241231" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://telos.com/20241231">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.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="tls-20241231_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="tls-20241231_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="tls-20241231_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="tls-20241231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://telos.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://telos.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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952151 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>9952152 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS</link: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://telos.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952153 - 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://telos.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952154 - 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://telos.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="CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITY" roleURI="http://telos.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITY">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ORGANIZATION" roleURI="http://telos.com/role/ORGANIZATION">
        <link:definition>9952157 - Disclosure - ORGANIZATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952158 - Disclosure - 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="REVENUERECOGNITION" roleURI="http://telos.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="ACCOUNTSRECEIVABLENET" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENET">
        <link:definition>9952160 - Disclosure - ACCOUNTS RECEIVABLE, 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="INVENTORIESNET" roleURI="http://telos.com/role/INVENTORIESNET">
        <link:definition>9952161 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNET" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNET">
        <link:definition>9952162 - 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="GOODWILL" roleURI="http://telos.com/role/GOODWILL">
        <link:definition>9952163 - Disclosure - GOODWILL</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INTANGIBLEASSETSNET" roleURI="http://telos.com/role/INTANGIBLEASSETSNET">
        <link:definition>9952164 - Disclosure - INTANGIBLE ASSETS, 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="OTHERBALANCESHEETCOMPONENTS" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTS">
        <link:definition>9952165 - Disclosure - OTHER BALANCE SHEET COMPONENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DEBTANDOTHEROBLIGATIONS" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONS">
        <link:definition>9952166 - Disclosure - DEBT AND OTHER 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="STOCKHOLDERSEQUITY" roleURI="http://telos.com/role/STOCKHOLDERSEQUITY">
        <link:definition>9952167 - Disclosure - 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="STOCKBASEDCOMPENSATION" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATION">
        <link:definition>9952168 - 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="LEASES" roleURI="http://telos.com/role/LEASES">
        <link:definition>9952169 - 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="EMPLOYEEBENEFITPLAN" roleURI="http://telos.com/role/EMPLOYEEBENEFITPLAN">
        <link:definition>9952170 - Disclosure - EMPLOYEE BENEFIT PLAN</link: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://telos.com/role/INCOMETAXES">
        <link:definition>9952171 - 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="LOSSPERSHARE" roleURI="http://telos.com/role/LOSSPERSHARE">
        <link:definition>9952172 - Disclosure - LOSS 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="RELATEDPARTYTRANSACTIONS" roleURI="http://telos.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>9952173 - 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="SEGMENTINFORMATION" roleURI="http://telos.com/role/SEGMENTINFORMATION">
        <link:definition>9952174 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://telos.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952175 - 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="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952176 - Disclosure - SUPPLEMENTAL CASH FLOW 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="SIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - 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="SIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9955512 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="REVENUERECOGNITIONTables" roleURI="http://telos.com/role/REVENUERECOGNITIONTables">
        <link:definition>9955513 - 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="ACCOUNTSRECEIVABLENETTables" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETTables">
        <link:definition>9955514 - Disclosure - ACCOUNTS RECEIVABLE, 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="INVENTORIESNETTables" roleURI="http://telos.com/role/INVENTORIESNETTables">
        <link:definition>9955515 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNETTables" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETTables">
        <link:definition>9955516 - 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="INTANGIBLEASSETSNETTables" roleURI="http://telos.com/role/INTANGIBLEASSETSNETTables">
        <link:definition>9955517 - Disclosure - INTANGIBLE ASSETS, 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="OTHERBALANCESHEETCOMPONENTSTables" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSTables">
        <link:definition>9955518 - Disclosure - OTHER BALANCE SHEET COMPONENTS (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="STOCKHOLDERSEQUITYTables" roleURI="http://telos.com/role/STOCKHOLDERSEQUITYTables">
        <link:definition>9955519 - Disclosure - STOCKHOLDERS' EQUITY (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="STOCKBASEDCOMPENSATIONTables" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONTables">
        <link:definition>9955520 - 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="LEASESTables" roleURI="http://telos.com/role/LEASESTables">
        <link:definition>9955521 - 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="INCOMETAXESTables" roleURI="http://telos.com/role/INCOMETAXESTables">
        <link:definition>9955522 - 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="LOSSPERSHARETables" roleURI="http://telos.com/role/LOSSPERSHARETables">
        <link:definition>9955523 - Disclosure - LOSS 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="SEGMENTINFORMATIONTables" roleURI="http://telos.com/role/SEGMENTINFORMATIONTables">
        <link:definition>9955524 - 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="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955525 - Disclosure - SUPPLEMENTAL CASH FLOW 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="ORGANIZATIONDetails" roleURI="http://telos.com/role/ORGANIZATIONDetails">
        <link:definition>9955526 - Disclosure - ORGANIZATION (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="SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>9955527 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES - 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="SIGNIFICANTACCOUNTINGPOLICIESRestructuringExpensesandImpairmentLossDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESRestructuringExpensesandImpairmentLossDetails">
        <link:definition>9955528 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES - Restructuring Expenses and Impairment Loss (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="SIGNIFICANTACCOUNTINGPOLICIESChangesinRestructuringExpensesAccrualDetails" roleURI="http://telos.com/role/SIGNIFICANTACCOUNTINGPOLICIESChangesinRestructuringExpensesAccrualDetails">
        <link:definition>9955529 - Disclosure - SIGNIFICANT ACCOUNTING POLICIES - Changes in Restructuring Expenses Accrual (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="REVENUERECOGNITIONNarrativeDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails">
        <link:definition>9955530 - Disclosure - REVENUE RECOGNITION - 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="REVENUERECOGNITIONNarrativeDetails_1" roleURI="http://telos.com/role/REVENUERECOGNITIONNarrativeDetails_1">
        <link:definition>9955530 - Disclosure - REVENUE RECOGNITION - 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="REVENUERECOGNITIONScheduleofRevenuebyCustomerTypeDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONScheduleofRevenuebyCustomerTypeDetails">
        <link:definition>9955531 - Disclosure - REVENUE RECOGNITION - Schedule of Revenue by Customer Type (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="REVENUERECOGNITIONScheduleofContractwithCustomerContractAssetContractLiabilityandReceivableDetails" roleURI="http://telos.com/role/REVENUERECOGNITIONScheduleofContractwithCustomerContractAssetContractLiabilityandReceivableDetails">
        <link:definition>9955532 - Disclosure - REVENUE RECOGNITION - Schedule of Contract with Customer, Contract Asset, Contract Liability, and 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="ACCOUNTSRECEIVABLENETScheduleofAccountsNotesLoansandFinancingReceivableDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETScheduleofAccountsNotesLoansandFinancingReceivableDetails">
        <link:definition>9955533 - Disclosure - ACCOUNTS RECEIVABLE, NET - Schedule of Accounts, Notes, Loans and Financing 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="ACCOUNTSRECEIVABLENETNarrativeDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETNarrativeDetails">
        <link:definition>9955534 - Disclosure - ACCOUNTS RECEIVABLE, 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="ACCOUNTSRECEIVABLENETScheduleofAccountsReceivableAllowanceforCreditLossDetails" roleURI="http://telos.com/role/ACCOUNTSRECEIVABLENETScheduleofAccountsReceivableAllowanceforCreditLossDetails">
        <link:definition>9955535 - Disclosure - ACCOUNTS RECEIVABLE, NET - Schedule of Accounts Receivable, Allowance for Credit Loss (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="INVENTORIESNETDetails" roleURI="http://telos.com/role/INVENTORIESNETDetails">
        <link:definition>9955536 - Disclosure - INVENTORIES, 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="PROPERTYANDEQUIPMENTNETDetails" roleURI="http://telos.com/role/PROPERTYANDEQUIPMENTNETDetails">
        <link:definition>9955537 - Disclosure - PROPERTY AND EQUIPMENT, 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="GOODWILLDetails" roleURI="http://telos.com/role/GOODWILLDetails">
        <link:definition>9955538 - Disclosure - GOODWILL (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="INTANGIBLEASSETSNETScheduleofFiniteLivedIntangibleAssetsDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofFiniteLivedIntangibleAssetsDetails">
        <link:definition>9955539 - Disclosure - INTANGIBLE ASSETS, NET - Schedule of Finite-Lived 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="INTANGIBLEASSETSNETScheduleofFiniteLivedIntangibleAssetsDetails_1" roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofFiniteLivedIntangibleAssetsDetails_1">
        <link:definition>9955539 - Disclosure - INTANGIBLE ASSETS, NET - Schedule of Finite-Lived 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="INTANGIBLEASSETSNETNarrativeDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETNarrativeDetails">
        <link:definition>9955540 - Disclosure - INTANGIBLE ASSETS, 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="INTANGIBLEASSETSNETScheduleofAmortizationExpenseDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofAmortizationExpenseDetails">
        <link:definition>9955541 - Disclosure - INTANGIBLE ASSETS, NET - Schedule of Amortization 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="INTANGIBLEASSETSNETScheduleofEstimatedFutureAmortizationExpenseofIntangibleAssetsNetDetails" roleURI="http://telos.com/role/INTANGIBLEASSETSNETScheduleofEstimatedFutureAmortizationExpenseofIntangibleAssetsNetDetails">
        <link:definition>9955542 - Disclosure - INTANGIBLE ASSETS, NET - Schedule of Estimated Future Amortization Expense of Intangible Assets, 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="OTHERBALANCESHEETCOMPONENTSScheduleofOtherAssetsDetails" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSScheduleofOtherAssetsDetails">
        <link:definition>9955543 - Disclosure - OTHER BALANCE SHEET COMPONENTS - Schedule of Other 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="OTHERBALANCESHEETCOMPONENTSScheduleofDetailsofAccountsPayableandOtherAccruedLiabilitiesDetails" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSScheduleofDetailsofAccountsPayableandOtherAccruedLiabilitiesDetails">
        <link:definition>9955544 - Disclosure - OTHER BALANCE SHEET COMPONENTS - Schedule of Details of Accounts Payable and Other Accrued 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="OTHERBALANCESHEETCOMPONENTSScheduleofOtherCurrentLiabilitiesDetails" roleURI="http://telos.com/role/OTHERBALANCESHEETCOMPONENTSScheduleofOtherCurrentLiabilitiesDetails">
        <link:definition>9955545 - Disclosure - OTHER BALANCE SHEET COMPONENTS - Schedule of 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="DEBTANDOTHEROBLIGATIONSRevolvingCreditFacilityDetails" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONSRevolvingCreditFacilityDetails">
        <link:definition>9955546 - Disclosure - DEBT AND OTHER OBLIGATIONS - Revolving Credit Facility (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="DEBTANDOTHEROBLIGATIONSOtherFinancingObligationsDetails" roleURI="http://telos.com/role/DEBTANDOTHEROBLIGATIONSOtherFinancingObligationsDetails">
        <link:definition>9955547 - Disclosure - DEBT AND OTHER OBLIGATIONS - Other Financing 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="STOCKHOLDERSEQUITYNarrativeDetails" roleURI="http://telos.com/role/STOCKHOLDERSEQUITYNarrativeDetails">
        <link:definition>9955548 - Disclosure - STOCKHOLDERS' EQUITY - 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="STOCKHOLDERSEQUITYScheduleofDetailsofChangesinAccumulatedOtherComprehensiveLossbyCategoryDetails" roleURI="http://telos.com/role/STOCKHOLDERSEQUITYScheduleofDetailsofChangesinAccumulatedOtherComprehensiveLossbyCategoryDetails">
        <link:definition>9955549 - Disclosure - STOCKHOLDERS' EQUITY - Schedule of Details of Changes in Accumulated Other Comprehensive Loss 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="STOCKBASEDCOMPENSATIONNarrativeDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONNarrativeDetails">
        <link:definition>9955550 - Disclosure - STOCK-BASED COMPENSATION - 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="STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationExpenseIncurredDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationExpenseIncurredDetails">
        <link:definition>9955551 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Stock-Based Compensation Expense Incurred (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="STOCKBASEDCOMPENSATIONScheduleofRestrictedStockUnitActivityDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONScheduleofRestrictedStockUnitActivityDetails">
        <link:definition>9955552 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Restricted Stock Unit 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="STOCKBASEDCOMPENSATIONScheduleofStockOptionActivityDetails" roleURI="http://telos.com/role/STOCKBASEDCOMPENSATIONScheduleofStockOptionActivityDetails">
        <link:definition>9955553 - Disclosure - STOCK-BASED COMPENSATION - Schedule of 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="LEASESNarrativeDetails" roleURI="http://telos.com/role/LEASESNarrativeDetails">
        <link:definition>9955554 - 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="LEASESScheduleofComponentsofLeaseExpenseDetails" roleURI="http://telos.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails">
        <link:definition>9955555 - Disclosure - LEASES - Schedule of 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="LEASESScheduleofFutureMinimumLeaseCommitmentsDetails" roleURI="http://telos.com/role/LEASESScheduleofFutureMinimumLeaseCommitmentsDetails">
        <link:definition>9955556 - Disclosure - LEASES - Schedule of Future Minimum 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="LEASESScheduleofFutureMinimumLeaseCommitmentsDetails_1" roleURI="http://telos.com/role/LEASESScheduleofFutureMinimumLeaseCommitmentsDetails_1">
        <link:definition>9955556 - Disclosure - LEASES - Schedule of Future Minimum 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="LEASESScheduleofWeightedAverageRemainingLeaseTermandDiscountRateDetails" roleURI="http://telos.com/role/LEASESScheduleofWeightedAverageRemainingLeaseTermandDiscountRateDetails">
        <link:definition>9955557 - Disclosure - LEASES - Schedule of Weighted Average Remaining Lease Term and Discount 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="LEASESScheduleofSupplementalCashFlowInformationDetails" roleURI="http://telos.com/role/LEASESScheduleofSupplementalCashFlowInformationDetails">
        <link:definition>9955558 - Disclosure - LEASES - Schedule of Supplemental Cash Flow 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="EMPLOYEEBENEFITPLANDetails" roleURI="http://telos.com/role/EMPLOYEEBENEFITPLANDetails">
        <link:definition>9955559 - Disclosure - EMPLOYEE BENEFIT 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="INCOMETAXESScheduleofComponentsofProvisionforIncomeTaxesDetails" roleURI="http://telos.com/role/INCOMETAXESScheduleofComponentsofProvisionforIncomeTaxesDetails">
        <link:definition>9955560 - Disclosure - INCOME TAXES - Schedule of Components of 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="INCOMETAXESScheduleofEffectiveIncomeTaxRateReconciliationDetails" roleURI="http://telos.com/role/INCOMETAXESScheduleofEffectiveIncomeTaxRateReconciliationDetails">
        <link:definition>9955561 - Disclosure - INCOME TAXES - Schedule of Effective Income Tax Rate Reconciliation (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="INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://telos.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955562 - Disclosure - INCOME TAXES - Schedule 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="INCOMETAXESScheduleofValuationAllowanceActivityDetails" roleURI="http://telos.com/role/INCOMETAXESScheduleofValuationAllowanceActivityDetails">
        <link:definition>9955563 - Disclosure - INCOME TAXES - Schedule of Valuation Allowance 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="INCOMETAXESNarrativeDetails" roleURI="http://telos.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9955564 - 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="INCOMETAXESScheduleofUnrecognizedTaxBenefitsDetails" roleURI="http://telos.com/role/INCOMETAXESScheduleofUnrecognizedTaxBenefitsDetails">
        <link:definition>9955565 - Disclosure - INCOME TAXES - Schedule of 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="LOSSPERSHAREDetails" roleURI="http://telos.com/role/LOSSPERSHAREDetails">
        <link:definition>9955566 - Disclosure - LOSS 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="RELATEDPARTYTRANSACTIONSDetails" roleURI="http://telos.com/role/RELATEDPARTYTRANSACTIONSDetails">
        <link:definition>9955567 - 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="SEGMENTINFORMATIONNarrativeDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONNarrativeDetails">
        <link:definition>9955568 - Disclosure - SEGMENT INFORMATION - 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="SEGMENTINFORMATIONScheduleofSegmentReportingInformationbySegmentDetails" roleURI="http://telos.com/role/SEGMENTINFORMATIONScheduleofSegmentReportingInformationbySegmentDetails">
        <link:definition>9955569 - Disclosure - SEGMENT INFORMATION - Schedule of Segment Reporting Information, by Segment (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="SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashCashEquivalentsandRestrictedCashDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955570 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Schedule of Cash, Cash Equivalents, and Restricted Cash (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="SUPPLEMENTALCASHFLOWINFORMATIONScheduleofSupplementalCashFlowInformationDetails" roleURI="http://telos.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofSupplementalCashFlowInformationDetails">
        <link:definition>9955571 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Schedule of Supplemental Cash Flow Information (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="tls_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_CostOfGoodsAndServiceExcludingImpairmentsDepreciationDepletionAndAmortization" abstract="false" name="CostOfGoodsAndServiceExcludingImpairmentsDepreciationDepletionAndAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_PaymentOfDFTHoldbackAmount" abstract="false" name="PaymentOfDFTHoldbackAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_TelosIdMember" abstract="true" name="TelosIdMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_ServiceBasedRSUAwardsMember" abstract="true" name="ServiceBasedRSUAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_Two016OmnibusLongTermIncentivePlanMember" abstract="true" name="Two016OmnibusLongTermIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_A2022RestructuringPlanMember" abstract="true" name="A2022RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_A2024RestructuringPlanMember" abstract="true" name="A2024RestructuringPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_SecuritySolutionsSegmentMember" abstract="true" name="SecuritySolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SecureNetworksSegmentMember" abstract="true" name="SecureNetworksSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_GoodwillAmortizedAndDeductedOverPeriod" abstract="false" name="GoodwillAmortizedAndDeductedOverPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_ResearchAndDevelopmentSellingGeneralAndAdministrativeExpensesMember" abstract="true" name="ResearchAndDevelopmentSellingGeneralAndAdministrativeExpensesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_A2022And2024RestructuringPlansMember" abstract="true" name="A2022And2024RestructuringPlansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_RevenueTimingOfTransferOfGoodsOrServiceMember" abstract="true" name="RevenueTimingOfTransferOfGoodsOrServiceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_FederalGovernmentMember" abstract="true" name="FederalGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_StateLocalAndCommercialMember" abstract="true" name="StateLocalAndCommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_USDepartmentOfDefenseMember" abstract="true" name="USDepartmentOfDefenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_U.S.DepartmentOfHomelandSecurityMember" abstract="true" name="U.S.DepartmentOfHomelandSecurityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_CostPlusFixedFeeMember" abstract="true" name="CostPlusFixedFeeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_BillContractsReceivableNetOfAllowance" abstract="false" name="BillContractsReceivableNetOfAllowance" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_MaximumLimitOfReceivablesSold" abstract="false" name="MaximumLimitOfReceivablesSold" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_ReceivablesSoldUnderFactoringAgreement" abstract="false" name="ReceivablesSoldUnderFactoringAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_FurnitureAndEquipmentMember" abstract="true" name="FurnitureAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_InProcessSoftwareDevelopmentCostsMember" abstract="true" name="InProcessSoftwareDevelopmentCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ResearchAndDevelopmentNettingMember" abstract="true" name="ResearchAndDevelopmentNettingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_IntangibleAssetsAmortizationExpense" abstract="false" name="IntangibleAssetsAmortizationExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_OtherAccruedExpensesCurrent" abstract="false" name="OtherAccruedExpensesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_OtherCurrentLiabilitiesOther" abstract="false" name="OtherCurrentLiabilitiesOther" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_AlternativeBaseRateMember" abstract="true" name="AlternativeBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_AdjustedDailySimpleSecuredOvernightFinancingRateSOFRMember" abstract="true" name="AdjustedDailySimpleSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_AdjustedTermSecuredOvernightFinancingRateSOFRMember" abstract="true" name="AdjustedTermSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_LineOfCreditFacilityAccordionFeatureHigherBorrowingCapacityOption" abstract="false" name="LineOfCreditFacilityAccordionFeatureHigherBorrowingCapacityOption" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_DebtInstrumentNumberOfVariableRates" abstract="false" name="DebtInstrumentNumberOfVariableRates" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_DebtInstrumentIncrementalIncreaseInInterestRateDueToDefault" abstract="false" name="DebtInstrumentIncrementalIncreaseInInterestRateDueToDefault" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="tls_DebtInstrumentPriorNoticePeriod" abstract="false" name="DebtInstrumentPriorNoticePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_DebtInstrumentCovenantSeniorLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantSeniorLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="tls_ReceivablesExcludedFromCollateral" abstract="false" name="ReceivablesExcludedFromCollateral" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_SoftwareLicensesUnderDeliveryOrderMember" abstract="true" name="SoftwareLicensesUnderDeliveryOrderMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_SoftwareLicenseDeliveryOrderNumberOfExercisableExtensionOptions" abstract="false" name="SoftwareLicenseDeliveryOrderNumberOfExercisableExtensionOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_SoftwareLicenseDeliveryOrderPeriodOfExercisableExtensionOptions" abstract="false" name="SoftwareLicenseDeliveryOrderPeriodOfExercisableExtensionOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="tls_PerformanceSharesAndRestrictedStockUnitsMember" abstract="true" name="PerformanceSharesAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_PerformanceSharesNotProbablyOfAchievementMember" abstract="true" name="PerformanceSharesNotProbablyOfAchievementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_PerformanceSharesProbableOfAchievementAndRestrictedStockUnitsMember" abstract="true" name="PerformanceSharesProbableOfAchievementAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ShareBasedPaymentArrangementExpenseCumulativeCatchUpAdjustmentMember" abstract="true" name="ShareBasedPaymentArrangementExpenseCumulativeCatchUpAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_CertainSeniorExecutivesAndEmployeesMember" abstract="true" name="CertainSeniorExecutivesAndEmployeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNumberOfCommonSharesThatMaybeSettledBasedOnConditions" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNumberOfCommonSharesThatMaybeSettledBasedOnConditions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingConditionsStockPricesThresholdNumberOfConsecutiveDays" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVestingConditionsStockPricesThresholdNumberOfConsecutiveDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="tls_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAggregateIntrinsicValueOutstandingExercisableAndVestedOrExpectedToVest" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsAggregateIntrinsicValueOutstandingExercisableAndVestedOrExpectedToVest" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_AnnualRentIncreasePercentage" abstract="false" name="AnnualRentIncreasePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="tls_FinanceLeaseCostsAbstract" abstract="true" name="FinanceLeaseCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_LeaseWeightedAverageRemainingLeaseTermAbstract" abstract="true" name="LeaseWeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_LeaseWeightedAverageDiscountRateAbstract" abstract="true" name="LeaseWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="tls_EffectiveIncomeTaxRateReconciliationCumulativeDeferredAdjustments" abstract="false" name="EffectiveIncomeTaxRateReconciliationCumulativeDeferredAdjustments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="tls_EffectiveIncomeTaxRateReconciliationSection162MLimitation" abstract="false" name="EffectiveIncomeTaxRateReconciliationSection162MLimitation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="tls_UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" abstract="false" name="UnrecognizedTaxBenefitsThatWouldNotImpactEffectiveTaxRate" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_IncrementalCommonSharesExcludedFromTheDilutiveEffect" abstract="false" name="IncrementalCommonSharesExcludedFromTheDilutiveEffect" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="tls_EmmettWoodMember" abstract="true" name="EmmettWoodMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="tls_CostShareBasedPaymentArrangementExpense" abstract="false" name="CostShareBasedPaymentArrangementExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_IssuanceOfCommonStockFor401KMatch" abstract="false" name="IssuanceOfCommonStockFor401KMatch" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="tls_IntangibleAssetsTransferredToExtinguishOtherFinancingObligations" abstract="false" name="IntangibleAssetsTransferredToExtinguishOtherFinancingObligations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
