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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:534e91ab-7dce-4e16-9372-0de325766ae2,g:38a8ecac-905d-480c-a748-a42bde8b79a7-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fico="http://fico.com/20210630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://fico.com/20210630">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.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="fico-20210630_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="fico-20210630_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="fico-20210630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fico-20210630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://fico.com/role/Cover">
        <link:definition>0001001 - 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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://fico.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - 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://fico.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOME" roleURI="http://fico.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOMEANDCOMPREHENSIVEINCOME">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME AND COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITY" roleURI="http://fico.com/role/CONDENSEDCONSOLIDATEDSTATEMENTOFSTOCKHOLDERSEQUITY">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENT OF STOCKHOLDERS' EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://fico.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1005006 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical" roleURI="http://fico.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSParenthetical">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (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="NatureofBusiness" roleURI="http://fico.com/role/NatureofBusiness">
        <link:definition>2101101 - Disclosure - Nature of Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NatureofBusinessPolicies" roleURI="http://fico.com/role/NatureofBusinessPolicies">
        <link:definition>2202201 - Disclosure - Nature of Business (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="BusinessDivestiture" roleURI="http://fico.com/role/BusinessDivestiture">
        <link:definition>2103102 - Disclosure - Business Divestiture</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessDivestitureDetails" roleURI="http://fico.com/role/BusinessDivestitureDetails">
        <link:definition>2404401 - Disclosure - Business Divestiture (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://fico.com/role/FairValueMeasurements">
        <link:definition>2105103 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://fico.com/role/FairValueMeasurementsTables">
        <link:definition>2306301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialAssetsMeasuredatFairValueonRecurringBasisDetail" roleURI="http://fico.com/role/FairValueMeasurementsFinancialAssetsMeasuredatFairValueonRecurringBasisDetail">
        <link:definition>2407402 - Disclosure - Fair Value Measurements - Financial Assets Measured at Fair Value on Recurring Basis (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstruments" roleURI="http://fico.com/role/DerivativeFinancialInstruments">
        <link:definition>2108104 - Disclosure - Derivative Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsTables" roleURI="http://fico.com/role/DerivativeFinancialInstrumentsTables">
        <link:definition>2309302 - Disclosure - Derivative Financial Instruments (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="DerivativeFinancialInstrumentsAdditionalInformationDetail" roleURI="http://fico.com/role/DerivativeFinancialInstrumentsAdditionalInformationDetail">
        <link:definition>2410403 - Disclosure - Derivative Financial Instruments - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsSummaryofOutstandingForwardForeignCurrencyContractsbyCurrencyDetail" roleURI="http://fico.com/role/DerivativeFinancialInstrumentsSummaryofOutstandingForwardForeignCurrencyContractsbyCurrencyDetail">
        <link:definition>2411404 - Disclosure - Derivative Financial Instruments - Summary of Outstanding Forward Foreign Currency Contracts by Currency (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DerivativeFinancialInstrumentsGainsLossesonDerivativeFinancialInstrumentsRecordedinConsolidatedStatementsofIncomeDetail" roleURI="http://fico.com/role/DerivativeFinancialInstrumentsGainsLossesonDerivativeFinancialInstrumentsRecordedinConsolidatedStatementsofIncomeDetail">
        <link:definition>2412405 - Disclosure - Derivative Financial Instruments - Gains (Losses) on Derivative Financial Instruments Recorded in Consolidated Statements of Income (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssets" roleURI="http://fico.com/role/GoodwillandIntangibleAssets">
        <link:definition>2113105 - Disclosure - Goodwill and Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsTables" roleURI="http://fico.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>2314303 - Disclosure - Goodwill and Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsAmortizationExpenseAssociatedwithIntangibleAssetsDetail" roleURI="http://fico.com/role/GoodwillandIntangibleAssetsAmortizationExpenseAssociatedwithIntangibleAssetsDetail">
        <link:definition>2415406 - Disclosure - Goodwill and Intangible Assets - Amortization Expense Associated with Intangible Assets (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsEstimatedFutureIntangibleAssetAmortizationExpenseDetail" roleURI="http://fico.com/role/GoodwillandIntangibleAssetsEstimatedFutureIntangibleAssetAmortizationExpenseDetail">
        <link:definition>2416407 - Disclosure - Goodwill and Intangible Assets - Estimated Future Intangible Asset Amortization Expense (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillandIntangibleAssetsSummaryofChangestoGoodwillDetail" roleURI="http://fico.com/role/GoodwillandIntangibleAssetsSummaryofChangestoGoodwillDetail">
        <link:definition>2417408 - Disclosure - Goodwill and Intangible Assets - Summary of Changes to Goodwill (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainFinancialStatementCaptions" roleURI="http://fico.com/role/CompositionofCertainFinancialStatementCaptions">
        <link:definition>2118106 - Disclosure - Composition of Certain Financial Statement Captions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompositionofCertainFinancialStatementCaptionsTables" roleURI="http://fico.com/role/CompositionofCertainFinancialStatementCaptionsTables">
        <link:definition>2319304 - Disclosure - Composition of Certain Financial Statement Captions (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="CompositionofCertainFinancialStatementCaptionsPropertyandEquipmentDetail" roleURI="http://fico.com/role/CompositionofCertainFinancialStatementCaptionsPropertyandEquipmentDetail">
        <link:definition>2420409 - Disclosure - Composition of Certain Financial Statement Captions - Property and Equipment (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingLineofCredit" roleURI="http://fico.com/role/RevolvingLineofCredit">
        <link:definition>2121107 - Disclosure - Revolving Line of Credit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevolvingLineofCreditDetail" roleURI="http://fico.com/role/RevolvingLineofCreditDetail">
        <link:definition>2422410 - Disclosure - Revolving Line of Credit (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeniorNotes" roleURI="http://fico.com/role/SeniorNotes">
        <link:definition>2123108 - Disclosure - Senior Notes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SeniorNotesTables" roleURI="http://fico.com/role/SeniorNotesTables">
        <link:definition>2324305 - Disclosure - Senior Notes (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="SeniorNotesDetail" roleURI="http://fico.com/role/SeniorNotesDetail">
        <link:definition>2425411 - Disclosure - Senior Notes (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcceleratedShareRepurchase" roleURI="http://fico.com/role/AcceleratedShareRepurchase">
        <link:definition>2126109 - Disclosure - Accelerated Share Repurchase</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcceleratedShareRepurchaseDetails" roleURI="http://fico.com/role/AcceleratedShareRepurchaseDetails">
        <link:definition>2427412 - Disclosure - Accelerated Share Repurchase (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://fico.com/role/IncomeTaxes">
        <link:definition>2128110 - 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="IncomeTaxesAdditionalInformationDetail" roleURI="http://fico.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2429413 - Disclosure - Income Taxes -Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShare" roleURI="http://fico.com/role/EarningsperShare">
        <link:definition>2130111 - Disclosure - Earnings per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareTables" roleURI="http://fico.com/role/EarningsperShareTables">
        <link:definition>2331306 - Disclosure - Earnings per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsperShareReconciliationofNumeratorsandDenominatorsofBasicandDilutedEarningsPerShareDetail" roleURI="http://fico.com/role/EarningsperShareReconciliationofNumeratorsandDenominatorsofBasicandDilutedEarningsPerShareDetail">
        <link:definition>2432414 - Disclosure - Earnings per Share - Reconciliation of Numerators and Denominators of Basic and Diluted Earnings Per Share (Detail)</link: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://fico.com/role/SegmentInformation">
        <link:definition>2133112 - Disclosure - Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationTables" roleURI="http://fico.com/role/SegmentInformationTables">
        <link:definition>2334307 - 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="SegmentInformationAdditionalInformationDetail" roleURI="http://fico.com/role/SegmentInformationAdditionalInformationDetail">
        <link:definition>2435415 - Disclosure - Segment Information - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationSummaryofSegmentInformationDetail" roleURI="http://fico.com/role/SegmentInformationSummaryofSegmentInformationDetail">
        <link:definition>2436416 - Disclosure - Segment Information - Summary of Segment Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationDisaggregationofrevenuesDetails" roleURI="http://fico.com/role/SegmentInformationDisaggregationofrevenuesDetails">
        <link:definition>2437417 - Disclosure - Segment Information - Disaggregation of 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="ContractBalancesandPerformanceObligations" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligations">
        <link:definition>2138113 - Disclosure - Contract Balances and Performance 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="ContractBalancesandPerformanceObligationsRevenuefromContractwithCustomerTables" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsRevenuefromContractwithCustomerTables">
        <link:definition>2339308 - Disclosure - Contract Balances and Performance Obligations - Revenue from Contract with Customer (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="ContractBalancesandPerformanceObligationsReceivablesDetails" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsReceivablesDetails">
        <link:definition>2440418 - Disclosure - Contract Balances and Performance Obligations - Receivables (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="ContractBalancesandPerformanceObligationsReceivablesDetails_1" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsReceivablesDetails_1">
        <link:definition>2440418 - Disclosure - Contract Balances and Performance Obligations - Receivables (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="ContractBalancesandPerformanceObligationsContractBalancesDetails" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsContractBalancesDetails">
        <link:definition>2441419 - Disclosure - Contract Balances and Performance Obligations - Contract Balances (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="ContractBalancesandPerformanceObligationsPerformanceObligationsDetails" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsPerformanceObligationsDetails">
        <link:definition>2442420 - Disclosure - Contract Balances and Performance Obligations - Performance 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="ContractBalancesandPerformanceObligationsPerformanceObligationsDetails_1" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsPerformanceObligationsDetails_1">
        <link:definition>2442420 - Disclosure - Contract Balances and Performance Obligations - Performance 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="ContractBalancesandPerformanceObligationsAdditionalDetails" roleURI="http://fico.com/role/ContractBalancesandPerformanceObligationsAdditionalDetails">
        <link:definition>2443421 - Disclosure - Contract Balances and Performance Obligations - Additional (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="Contingencies" roleURI="http://fico.com/role/Contingencies">
        <link:definition>2144114 - Disclosure - Contingencies</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="fico_LeverageRatiosStepUpMaximum" abstract="false" name="LeverageRatiosStepUpMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fico_TransactionalandMaintenanceMember" abstract="true" name="TransactionalandMaintenanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_LineofCreditFacilityOptiontoIncreaseBorrowingCapacity" abstract="false" name="LineofCreditFacilityOptiontoIncreaseBorrowingCapacity" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_OnPremisesProductsMember" abstract="true" name="OnPremisesProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_DecisionManagementSoftwareMember" abstract="true" name="DecisionManagementSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_SeniorNotesDecemberSixMember" abstract="true" name="SeniorNotesDecemberSixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_NatureOfOperationsPolicyPolicyTextBlock" abstract="false" name="NatureOfOperationsPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="fico_ForeignExchangeContractsToSellEuropeanEuroForUnitedStatesDollarMember" abstract="true" name="ForeignExchangeContractsToSellEuropeanEuroForUnitedStatesDollarMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ScoresMember" abstract="true" name="ScoresMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_LeverageRatiosMaximum" abstract="false" name="LeverageRatiosMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fico_ApplicationsMember" abstract="true" name="ApplicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ContractWithCustomerLiabilityIncreaseDecreaseFromBusinessDivestiture" abstract="false" name="ContractWithCustomerLiabilityIncreaseDecreaseFromBusinessDivestiture" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_FederalFundRateMember" abstract="true" name="FederalFundRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ForeignExchangeContractsToPurchaseBritishPoundsWithUnitedStatesDollarsMember" abstract="true" name="ForeignExchangeContractsToPurchaseBritishPoundsWithUnitedStatesDollarsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_SeniorNotesMayTwentyEighteenMember" abstract="true" name="SeniorNotesMayTwentyEighteenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ScoresProductsMember" abstract="true" name="ScoresProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ContractWithCustomerLiabilityExcludingRevenueRecognized" abstract="false" name="ContractWithCustomerLiabilityExcludingRevenueRecognized" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_ForeignExchangeContractsToPurchaseCurrenciesDomain" abstract="true" name="ForeignExchangeContractsToPurchaseCurrenciesDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ForeignExchangeContractsToPurchaseCurrenciesAxis" abstract="true" name="ForeignExchangeContractsToPurchaseCurrenciesAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="fico_NoncashUnsettledRepurchaseOfCommonStock" abstract="false" name="NoncashUnsettledRepurchaseOfCommonStock" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_AcceleratedShareRepurchaseAgreementPercentage" abstract="false" name="AcceleratedShareRepurchaseAgreementPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="fico_ReceivablesGross" abstract="false" name="ReceivablesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_ContractWithCustomerLiabilityRollForward" abstract="true" name="ContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fico_Interestcoverageratio" abstract="false" name="Interestcoverageratio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fico_ForeignExchangeContractsToPurchaseSingaporeDollarsWithUnitedStatesDollarsMemberDomain" abstract="true" name="ForeignExchangeContractsToPurchaseSingaporeDollarsWithUnitedStatesDollarsMemberDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_SaaSProductsMember" abstract="true" name="SaaSProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_AcceleratedShareRepurchasesAgreementAmount" abstract="false" name="AcceleratedShareRepurchasesAgreementAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fico_EarningsPerShareBasicAndDilutedNumeratorAbstract" abstract="true" name="EarningsPerShareBasicAndDilutedNumeratorAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fico_June172021AcceleratedShareRepurchaseAgreementMember" abstract="true" name="June172021AcceleratedShareRepurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="fico_ContractWithCustomerPaymentTerm" abstract="false" name="ContractWithCustomerPaymentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
</xs:schema>
