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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:a4fb3724-2cab-4fca-8e5b-2ca1d83214cc,g:ff7039fc-a7fe-4d9f-8de9-0539f15b8b06-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ftnt="http://www.fortinet.com/20240331" 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" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fortinet.com/20240331">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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/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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2023" schemaLocation="https://xbrl.sec.gov/country/2023/country-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2023" schemaLocation="https://xbrl.sec.gov/stpr/2023/stpr-2023.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="ftnt-20240331_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="ftnt-20240331_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="ftnt-20240331_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="ftnt-20240331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.fortinet.com/role/DocumentandEntityInformation">
        <link:definition>0000001 - 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.fortinet.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>0000002 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.fortinet.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000003 - Statement - Condensed 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="CondensedConsolidatedStatementsofIncome" roleURI="http://www.fortinet.com/role/CondensedConsolidatedStatementsofIncome">
        <link:definition>0000004 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.fortinet.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>0000005 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquityDeficit" roleURI="http://www.fortinet.com/role/CondensedConsolidatedStatementsofStockholdersEquityDeficit">
        <link:definition>0000006 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Deficit)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.fortinet.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>0000007 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.fortinet.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>0000008 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognition" roleURI="http://www.fortinet.com/role/RevenueRecognition">
        <link:definition>0000009 - 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="FinancialInstrumentsandFairValue" roleURI="http://www.fortinet.com/role/FinancialInstrumentsandFairValue">
        <link:definition>0000010 - Disclosure - Financial Instruments and Fair Value</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventory" roleURI="http://www.fortinet.com/role/Inventory">
        <link:definition>0000011 - Disclosure - Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNet" roleURI="http://www.fortinet.com/role/PropertyandEquipmentNet">
        <link:definition>0000012 - Disclosure - Property and Equipment&#8212;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="InvestmentsinPrivatelyHeldCompanies" roleURI="http://www.fortinet.com/role/InvestmentsinPrivatelyHeldCompanies">
        <link:definition>0000013 - Disclosure - Investments in Privately Held Companies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandOtherIntangibleAssetsNet" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNet">
        <link:definition>0000014 - Disclosure - Goodwill and Other 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="NetIncomePerShare" roleURI="http://www.fortinet.com/role/NetIncomePerShare">
        <link:definition>0000015 - Disclosure - Net Income 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="Debt" roleURI="http://www.fortinet.com/role/Debt">
        <link:definition>0000016 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.fortinet.com/role/CommitmentsandContingencies">
        <link:definition>0000017 - 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="EquityPlansandShareRepurchaseProgram" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgram">
        <link:definition>0000018 - Disclosure - Equity Plans and Share Repurchase Program</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.fortinet.com/role/IncomeTaxes">
        <link:definition>0000019 - 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="DefinedContributionPlans" roleURI="http://www.fortinet.com/role/DefinedContributionPlans">
        <link:definition>0000020 - Disclosure - Defined Contribution Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.fortinet.com/role/SegmentInformation">
        <link:definition>0000021 - 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="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.fortinet.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9954471 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueRecognitionTables" roleURI="http://www.fortinet.com/role/RevenueRecognitionTables">
        <link:definition>9954472 - 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="FinancialInstrumentsandFairValueTables" roleURI="http://www.fortinet.com/role/FinancialInstrumentsandFairValueTables">
        <link:definition>9954473 - Disclosure - Financial Instruments and Fair Value (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="InventoryTables" roleURI="http://www.fortinet.com/role/InventoryTables">
        <link:definition>9954474 - Disclosure - Inventory (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetTables" roleURI="http://www.fortinet.com/role/PropertyandEquipmentNetTables">
        <link:definition>9954475 - Disclosure - Property and Equipment&#8212;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="GoodwillandOtherIntangibleAssetsNetTables" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNetTables">
        <link:definition>9954476 - Disclosure - Goodwill and Other 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="NetIncomePerShareTables" roleURI="http://www.fortinet.com/role/NetIncomePerShareTables">
        <link:definition>9954477 - Disclosure - Net Income 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="DebtTables" roleURI="http://www.fortinet.com/role/DebtTables">
        <link:definition>9954478 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesTables" roleURI="http://www.fortinet.com/role/CommitmentsandContingenciesTables">
        <link:definition>9954479 - Disclosure - Commitments and Contingencies (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="EquityPlansandShareRepurchaseProgramTables" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramTables">
        <link:definition>9954480 - Disclosure - Equity Plans and Share Repurchase Program (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://www.fortinet.com/role/SegmentInformationTables">
        <link:definition>9954481 - 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="RevenueRecognitionDisaggregatedRevenuesDetails" roleURI="http://www.fortinet.com/role/RevenueRecognitionDisaggregatedRevenuesDetails">
        <link:definition>9954482 - Disclosure - Revenue Recognition - Disaggregated Revenues (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="RevenueRecognitionAdditionalInformationDetails" roleURI="http://www.fortinet.com/role/RevenueRecognitionAdditionalInformationDetails">
        <link:definition>9954483 - Disclosure - Revenue Recognition - 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="RevenueRecognitionPerformanceObligationSatisfactionPeriodDetails" roleURI="http://www.fortinet.com/role/RevenueRecognitionPerformanceObligationSatisfactionPeriodDetails">
        <link:definition>9954484 - Disclosure - Revenue Recognition - Performance Obligation Satisfaction Period (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="RevenueRecognitionPerformanceObligationSatisfactionPeriodDetails_1" roleURI="http://www.fortinet.com/role/RevenueRecognitionPerformanceObligationSatisfactionPeriodDetails_1">
        <link:definition>9954484 - Disclosure - Revenue Recognition - Performance Obligation Satisfaction Period (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="FinancialInstrumentsandFairValueInvestmentsDetails" roleURI="http://www.fortinet.com/role/FinancialInstrumentsandFairValueInvestmentsDetails">
        <link:definition>9954485 - Disclosure - Financial Instruments and Fair Value , 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="FinancialInstrumentsandFairValueAdditionalInformationDetails" roleURI="http://www.fortinet.com/role/FinancialInstrumentsandFairValueAdditionalInformationDetails">
        <link:definition>9954486 - Disclosure - Financial Instruments and Fair Value , 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="FinancialInstrumentsandFairValueFairValueMeasurementsDetails" roleURI="http://www.fortinet.com/role/FinancialInstrumentsandFairValueFairValueMeasurementsDetails">
        <link:definition>9954487 - Disclosure - Financial Instruments and Fair Value , Fair Value Measurements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoryDetails" roleURI="http://www.fortinet.com/role/InventoryDetails">
        <link:definition>9954488 - Disclosure - Inventory (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://www.fortinet.com/role/PropertyandEquipmentNetDetails">
        <link:definition>9954489 - Disclosure - Property and Equipment&#8212;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="InvestmentsinPrivatelyHeldCompaniesDetails" roleURI="http://www.fortinet.com/role/InvestmentsinPrivatelyHeldCompaniesDetails">
        <link:definition>9954490 - Disclosure - Investments in Privately Held Companies (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="GoodwillandOtherIntangibleAssetsNetChangesinCarryingAmountofGoodwillDetails" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNetChangesinCarryingAmountofGoodwillDetails">
        <link:definition>9954491 - Disclosure - Goodwill and Other Intangible Assets - Net - Changes in Carrying Amount of 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="GoodwillandOtherIntangibleAssetsNetNarrativeDetails" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNetNarrativeDetails">
        <link:definition>9954492 - Disclosure - Goodwill and Other 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="GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNetOtherIntangibleAssetsNetDetails">
        <link:definition>9954493 - Disclosure - Goodwill and Other Intangible Assets - Net - Other 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="GoodwillandOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseDetails" roleURI="http://www.fortinet.com/role/GoodwillandOtherIntangibleAssetsNetEstimatedFutureAmortizationExpenseDetails">
        <link:definition>9954494 - Disclosure - Goodwill and Other Intangible Assets - Net - Estimated Future 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="NetIncomePerShareCalculationofBasicandDilutedDetails" roleURI="http://www.fortinet.com/role/NetIncomePerShareCalculationofBasicandDilutedDetails">
        <link:definition>9954495 - Disclosure - Net Income Per Share - Calculation of Basic and Diluted (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="NetIncomePerShareAntiDilutiveSecuritiesDetails" roleURI="http://www.fortinet.com/role/NetIncomePerShareAntiDilutiveSecuritiesDetails">
        <link:definition>9954496 - Disclosure - Net Income Per Share - Anti Dilutive 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="DebtNarrativeDetails" roleURI="http://www.fortinet.com/role/DebtNarrativeDetails">
        <link:definition>9954497 - Disclosure - Debt - 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="DebtSummaryofOutstandingDebtDetails" roleURI="http://www.fortinet.com/role/DebtSummaryofOutstandingDebtDetails">
        <link:definition>9954498 - Disclosure - Debt - Summary of Outstanding Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesSummaryofInventoryPurchaseCommitmentsDetails" roleURI="http://www.fortinet.com/role/CommitmentsandContingenciesSummaryofInventoryPurchaseCommitmentsDetails">
        <link:definition>9954499 - Disclosure - Commitments and Contingencies - Summary of Inventory Purchase 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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.fortinet.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9954500 - Disclosure - Commitments and Contingencies - 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="EquityPlansandShareRepurchaseProgramRestrictedStockUnitsActivityDetails" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramRestrictedStockUnitsActivityDetails">
        <link:definition>9954501 - Disclosure - Equity Plans and Share Repurchase Program - Restricted Stock Units 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="EquityPlansandShareRepurchaseProgramEmployeeStockOptionsDetails" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramEmployeeStockOptionsDetails">
        <link:definition>9954502 - Disclosure - Equity Plans and Share Repurchase Program - Employee Stock Options (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="EquityPlansandShareRepurchaseProgramMarketBasedPSUsDetails" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramMarketBasedPSUsDetails">
        <link:definition>9954503 - Disclosure - Equity Plans and Share Repurchase Program - Market Based PSUs (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="EquityPlansandShareRepurchaseProgramAllocationofStockBasedCompensationExpenseDetails" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramAllocationofStockBasedCompensationExpenseDetails">
        <link:definition>9954504 - Disclosure - Equity Plans and Share Repurchase Program - Allocation 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="EquityPlansandShareRepurchaseProgramShareRepurchaseProgramDetails" roleURI="http://www.fortinet.com/role/EquityPlansandShareRepurchaseProgramShareRepurchaseProgramDetails">
        <link:definition>9954505 - Disclosure - Equity Plans and Share Repurchase Program - Share Repurchase Program (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.fortinet.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9954506 - 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="DefinedContributionPlansDetails" roleURI="http://www.fortinet.com/role/DefinedContributionPlansDetails">
        <link:definition>9954507 - Disclosure - Defined Contribution Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDetails" roleURI="http://www.fortinet.com/role/SegmentInformationDetails">
        <link:definition>9954508 - Disclosure - Segment 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="ftnt_CashEquivalentsLineItemMember" abstract="true" name="CashEquivalentsLineItemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_CostOfServicesMember" abstract="true" name="CostOfServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_StockIssuedDuringPeriodValueEquityIncentivePlansNetofTaxesWithheld" abstract="false" name="StockIssuedDuringPeriodValueEquityIncentivePlansNetofTaxesWithheld" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_EvaluationUnitsMember" abstract="true" name="EvaluationUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_ScheduleOfAmortizedCostsUnrealizedGainsAndLossesAndFairValueOfAvailableForSaleSecuritiesTableTextBlock" abstract="false" name="ScheduleOfAmortizedCostsUnrealizedGainsAndLossesAndFairValueOfAvailableForSaleSecuritiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_NumberOfBusinessActivities" abstract="false" name="NumberOfBusinessActivities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ftnt_DistributorCMember" abstract="true" name="DistributorCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_OtherAmericasMember" abstract="true" name="OtherAmericasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_CostOfGoodsSoldMember" abstract="true" name="CostOfGoodsSoldMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_ShareRepurchaseProgramMember" abstract="true" name="ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_A2026SeniorNotesMember" abstract="true" name="A2026SeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_SecuritySubscriptionMember" abstract="true" name="SecuritySubscriptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_EarningsPerShareLineItems" abstract="true" name="EarningsPerShareLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ftnt_EuropeMiddleEastAndAfricaMember" abstract="true" name="EuropeMiddleEastAndAfricaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_GainLossFromMutualCovenantNotToSueAgreementRightToUseExistingIntellectualProperty" abstract="false" name="GainLossFromMutualCovenantNotToSueAgreementRightToUseExistingIntellectualProperty" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_EquitySecuritiesLineItemMember" abstract="true" name="EquitySecuritiesLineItemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_ShareBasedCompensationArrangementByShareBasedPaymentAwardVariableRangePercentage" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardVariableRangePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="ftnt_EffectiveIncomeTaxRateReconciliationatFederalStatutoryIncomeTaxRateStateandLocalIncomeTaxesandForeignIncomeTaxRateDifferentialAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationatFederalStatutoryIncomeTaxRateStateandLocalIncomeTaxesandForeignIncomeTaxRateDifferentialAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_EffectiveIncomeTaxReconciliationExcessTaxBenefitonStockbasedCompensation" abstract="false" name="EffectiveIncomeTaxReconciliationExcessTaxBenefitonStockbasedCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_LinksysMember" abstract="true" name="LinksysMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_InventoryPurchaseObligationToBePaidThereafter" abstract="false" name="InventoryPurchaseObligationToBePaidThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_ScheduleOfShareBasedPaymentAwardStockOptionsValuationAssumptionsAndAllocationOfRecognizedPeriodCostsTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardStockOptionsValuationAssumptionsAndAllocationOfRecognizedPeriodCostsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_ScheduleofSharebasedCompensationSharesWithheldforTaxesTableTextBlock" abstract="false" name="ScheduleofSharebasedCompensationSharesWithheldforTaxesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_MoneyMarketFundsExcludingCommercialPaperMember" abstract="true" name="MoneyMarketFundsExcludingCommercialPaperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_ScheduleofEmployeeServiceSharebasedCompensationAllocationofRecognizedPeriodCostsbyAwardTypeTableTextBlock" abstract="false" name="ScheduleofEmployeeServiceSharebasedCompensationAllocationofRecognizedPeriodCostsbyAwardTypeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_AccruedInventoryPurchaseCommitmentCurrent" abstract="false" name="AccruedInventoryPurchaseCommitmentCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_KeithJensenMember" abstract="true" name="KeithJensenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="ftnt_PresentationAndPreparationOfConsolidatedFinancialStatementsPolicyTextBlock" abstract="false" name="PresentationAndPreparationOfConsolidatedFinancialStatementsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_DistributorAMember" abstract="true" name="DistributorAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_AsiaPacificAndJapanMember" abstract="true" name="AsiaPacificAndJapanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_AvailableForSaleSecuritiesDebtMaturitiesAfterOneYearFairValue" abstract="false" name="AvailableForSaleSecuritiesDebtMaturitiesAfterOneYearFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_ScheduleofSharebasedCompensationStockOptionsActivityAdditionalInformationTableTextBlock" abstract="false" name="ScheduleofSharebasedCompensationStockOptionsActivityAdditionalInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_TransfersofEvaluationUnitsfromInventorytoPropertyandEquipment" abstract="false" name="TransfersofEvaluationUnitsfromInventorytoPropertyandEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_ShareBasedPaymentArrangementTrancheFourMember" abstract="true" name="ShareBasedPaymentArrangementTrancheFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_IncomeTaxBenefitFromStockOptionPlansTableTextBlock" abstract="false" name="IncomeTaxBenefitFromStockOptionPlansTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="ftnt_ContractTermRemainingNonCancelable" abstract="false" name="ContractTermRemainingNonCancelable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ftnt_ShortTermInvestmentsLineItemMember" abstract="true" name="ShortTermInvestmentsLineItemMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_ShareBasedCompensationArrangementByShareBasedPaymentAwardPerformancePeriod" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPerformancePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="ftnt_DebtSecuritiesAvailableforsaleContinuousUnrealizedLossPositionAbstract" abstract="true" name="DebtSecuritiesAvailableforsaleContinuousUnrealizedLossPositionAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ftnt_A2031SeniorNotesMember" abstract="true" name="A2031SeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_DefinedContributionPlanEmployerMatchingContributionAmount" abstract="false" name="DefinedContributionPlanEmployerMatchingContributionAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_InventoryPurchaseObligationToBePaidRemainderOfYearOne" abstract="false" name="InventoryPurchaseObligationToBePaidRemainderOfYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_DistributorBMember" abstract="true" name="DistributorBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_CertificatesofDepositandTermDepositsMember" abstract="true" name="CertificatesofDepositandTermDepositsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_TechnicalSupportandOtherMember" abstract="true" name="TechnicalSupportandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_StockRepurchaseProgramAuthorizedAmountApprovedIncrease" abstract="false" name="StockRepurchaseProgramAuthorizedAmountApprovedIncrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="ftnt_ScheduleOfEarningsPerShareTable" abstract="true" name="ScheduleOfEarningsPerShareTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="ftnt_StockIssuedDuringPeriodSharesEquityIncentivePlans" abstract="false" name="StockIssuedDuringPeriodSharesEquityIncentivePlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="ftnt_FinancialInstrumentsAndFairValueAbstract" abstract="true" name="FinancialInstrumentsAndFairValueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="ftnt_NumberOfSegmentManagersResponsibleForOperations" abstract="false" name="NumberOfSegmentManagersResponsibleForOperations" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="ftnt_BacklogMember" abstract="true" name="BacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="ftnt_InventoryPurchaseObligation" abstract="false" name="InventoryPurchaseObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
