<XBRL>
<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.qualys.com/20120930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:qlys="http://www.qualys.com/20120930" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-roles-2012-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2012-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2012/elts/us-types-2012-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2012-01-31" schemaLocation="http://xbrl.sec.gov/country/2012/country-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2012-01-31" schemaLocation="http://xbrl.sec.gov/currency/2012/currency-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2012-01-31" schemaLocation="http://xbrl.sec.gov/dei/2012/dei-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2012-01-31" schemaLocation="http://xbrl.sec.gov/exch/2012/exch-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2012-01-31" schemaLocation="http://xbrl.sec.gov/invest/2012/invest-2012-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="qlys-20120930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="qlys-20120930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="qlys-20120930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="qlys-20120930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BusinessCombination" roleURI="http://www.qualys.com/role/BusinessCombination">
        <link:definition>2110100 - Disclosure - Business Combination</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessCombinationDetails" roleURI="http://www.qualys.com/role/BusinessCombinationDetails">
        <link:definition>2410401 - Disclosure - Business Combination (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="CommitmentsAndContingencies" roleURI="http://www.qualys.com/role/CommitmentsAndContingencies">
        <link:definition>2119100 - 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="CommitmentsAndContingenciesLeasesDetails" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesLeasesDetails">
        <link:definition>2419403 - Disclosure - Commitments and Contingencies Leases (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="CommitmentsAndContingenciesLeasesTableDetails" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesLeasesTableDetails">
        <link:definition>2419404 - Disclosure - Commitments and Contingencies Leases Table (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="CommitmentsAndContingenciesLeasesTableDetailsCalc2" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesLeasesTableDetailsCalc2">
        <link:definition>2419404 - Disclosure - Commitments and Contingencies Leases Table (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="CommitmentsAndContingenciesLineOfCreditDetails" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesLineOfCreditDetails">
        <link:definition>2419402 - Disclosure - Commitments and Contingencies Line of Credit (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="CommitmentsAndContingenciesSalesAndOtherTaxesDetails" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesSalesAndOtherTaxesDetails">
        <link:definition>2419405 - Disclosure - Commitments and Contingencies Sales and Other 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="CommitmentsAndContingenciesTables" roleURI="http://www.qualys.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2319301 - 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="CompanyAndSummaryOfSignificantAccountingPolicies" roleURI="http://www.qualys.com/role/CompanyAndSummaryOfSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - The Company and 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="CompanyAndSummaryOfSignificantAccountingPoliciesDetails" roleURI="http://www.qualys.com/role/CompanyAndSummaryOfSignificantAccountingPoliciesDetails">
        <link:definition>2401402 - Disclosure - The Company and Summary of Significant Accounting Policies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompanyAndSummaryOfSignificantAccountingPoliciesPolicies" roleURI="http://www.qualys.com/role/CompanyAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - The Company and 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="CondensedConsolidatedBalanceSheets" roleURI="http://www.qualys.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001000 - 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.qualys.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001001 - 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="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.qualys.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - 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="CondensedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.qualys.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - 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="CondensedConsolidatedStatementsOfOperations" roleURI="http://www.qualys.com/role/CondensedConsolidatedStatementsOfOperations">
        <link:definition>1002000 - Statement - Condensed 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="DocumentAndEntityInformation" roleURI="http://www.qualys.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeStockAndBenefitPlans" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlans">
        <link:definition>2125100 - Disclosure - Employee Stock and Benefit 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="EmployeeStockAndBenefitPlansExpenseDetails" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlansExpenseDetails">
        <link:definition>2425403 - Disclosure - Employee Stock and Benefit Plans - 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="EmployeeStockAndBenefitPlansFairValueAssumptionsStockOptionsDetails" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlansFairValueAssumptionsStockOptionsDetails">
        <link:definition>2425404 - Disclosure - Employee Stock and Benefit Plans - Fair Value Assumptions, 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="EmployeeStockAndBenefitPlansPlanInformationDetails" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlansPlanInformationDetails">
        <link:definition>2425402 - Disclosure - Employee Stock and Benefit Plans Plan 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="EmployeeStockAndBenefitPlansStockOptionActivityDetails" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlansStockOptionActivityDetails">
        <link:definition>2425405 - Disclosure - Employee Stock and Benefit Plans 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="EmployeeStockAndBenefitPlansTables" roleURI="http://www.qualys.com/role/EmployeeStockAndBenefitPlansTables">
        <link:definition>2325301 - Disclosure - Employee Stock and Benefit Plans (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="GoodwillAndIntangibleAssetsNet" roleURI="http://www.qualys.com/role/GoodwillAndIntangibleAssetsNet">
        <link:definition>2116100 - Disclosure - Goodwill and 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="GoodwillAndIntangibleAssetsNetDetails" roleURI="http://www.qualys.com/role/GoodwillAndIntangibleAssetsNetDetails">
        <link:definition>2416402 - Disclosure - Goodwill and 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="GoodwillAndIntangibleAssetsNetFutureAmortizationDetails" roleURI="http://www.qualys.com/role/GoodwillAndIntangibleAssetsNetFutureAmortizationDetails">
        <link:definition>2416403 - Disclosure - Goodwill and Intangible Assets, Net - Future Amortization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndIntangibleAssetsNetTables" roleURI="http://www.qualys.com/role/GoodwillAndIntangibleAssetsNetTables">
        <link:definition>2316301 - Disclosure - Goodwill and 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="IncomeTaxes" roleURI="http://www.qualys.com/role/IncomeTaxes">
        <link:definition>2131100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.qualys.com/role/IncomeTaxesDetails">
        <link:definition>2431401 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareAttributableToCommonStockholders" roleURI="http://www.qualys.com/role/NetIncomePerShareAttributableToCommonStockholders">
        <link:definition>2135100 - Disclosure - Net Income Per Share Attributable to Common Stockholders</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerShareAttributableToCommonStockholdersDetails" roleURI="http://www.qualys.com/role/NetIncomePerShareAttributableToCommonStockholdersDetails">
        <link:definition>2435402 - Disclosure - Net Income Per Share Attributable to Common Stockholders (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="NetIncomePerShareAttributableToCommonStockholdersTables" roleURI="http://www.qualys.com/role/NetIncomePerShareAttributableToCommonStockholdersTables">
        <link:definition>2335301 - Disclosure - Net Income Per Share Attributable to Common Stockholders (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="OtherIncomeExpenseNet" roleURI="http://www.qualys.com/role/OtherIncomeExpenseNet">
        <link:definition>2128100 - Disclosure - Other Income (Expense), 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="OtherIncomeExpenseNetDetails" roleURI="http://www.qualys.com/role/OtherIncomeExpenseNetDetails">
        <link:definition>2428402 - Disclosure - Other Income (Expense), 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="OtherIncomeExpenseNetTables" roleURI="http://www.qualys.com/role/OtherIncomeExpenseNetTables">
        <link:definition>2328301 - Disclosure - Other Income (Expense), 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="PropertyAndEquipment" roleURI="http://www.qualys.com/role/PropertyAndEquipment">
        <link:definition>2107100 - Disclosure - Property and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentDetails" roleURI="http://www.qualys.com/role/PropertyAndEquipmentDetails">
        <link:definition>2407402 - Disclosure - Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentTables" roleURI="http://www.qualys.com/role/PropertyAndEquipmentTables">
        <link:definition>2307301 - Disclosure - Property and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestatementOfPreviouslyIssuedFinancialStatements" roleURI="http://www.qualys.com/role/RestatementOfPreviouslyIssuedFinancialStatements">
        <link:definition>2104100 - Disclosure - Restatement of Previously Issued Financial Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestatementOfPreviouslyIssuedFinancialStatementsDetails" roleURI="http://www.qualys.com/role/RestatementOfPreviouslyIssuedFinancialStatementsDetails">
        <link:definition>2404402 - Disclosure - Restatement of Previously Issued Financial Statements (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="RestatementOfPreviouslyIssuedFinancialStatementsTables" roleURI="http://www.qualys.com/role/RestatementOfPreviouslyIssuedFinancialStatementsTables">
        <link:definition>2304301 - Disclosure - Restatement of Previously Issued Financial Statements (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="SegmentInformationAndInformationAboutGeographicArea" roleURI="http://www.qualys.com/role/SegmentInformationAndInformationAboutGeographicArea">
        <link:definition>2134100 - Disclosure - Segment Information and Information about Geographic Area</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformationAndInformationAboutGeographicAreaDetails" roleURI="http://www.qualys.com/role/SegmentInformationAndInformationAboutGeographicAreaDetails">
        <link:definition>2434402 - Disclosure - Segment Information and Information about Geographic Area (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="SegmentInformationAndInformationAboutGeographicAreaTables" roleURI="http://www.qualys.com/role/SegmentInformationAndInformationAboutGeographicAreaTables">
        <link:definition>2334301 - Disclosure - Segment Information and Information about Geographic Area (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="StockholdersEquity" roleURI="http://www.qualys.com/role/StockholdersEquity">
        <link:definition>2122100 - 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="StockholdersEquityDetails" roleURI="http://www.qualys.com/role/StockholdersEquityDetails">
        <link:definition>2422402 - Disclosure - Stockholders' Equity (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="StockholdersEquityTables" roleURI="http://www.qualys.com/role/StockholdersEquityTables">
        <link:definition>2322301 - 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="SubsequentEvents" roleURI="http://www.qualys.com/role/SubsequentEvents">
        <link:definition>2136100 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://www.qualys.com/role/SubsequentEventsDetails">
        <link:definition>2436401 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="qlys_A2000EquityIncentivePlanMember" name="A2000EquityIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_A2012EquityIncentivePlanMember" name="A2012EquityIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_AmortizationPeriodOfExclusiveLicensePayment" name="AmortizationPeriodOfExclusiveLicensePayment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_AmountPaidToMaintainExclusiveLicense" name="AmountPaidToMaintainExclusiveLicense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="qlys_BusinessAcquisitionCostOfAcquiredEntityEquityInterestsIssuedAndIssuableNumberOfShares" name="BusinessAcquisitionCostOfAcquiredEntityEquityInterestsIssuedAndIssuableNumberOfShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_CommonStockSharesOutstandingFullyDilutedBasis" name="CommonStockSharesOutstandingFullyDilutedBasis" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_ConcentrationRiskNumberOfCustomers" name="ConcentrationRiskNumberOfCustomers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="qlys_ConvertiblePreferredStockAbstract" name="ConvertiblePreferredStockAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ConvertiblePreferredStockConversionTriggerAggregatePublicOffering" name="ConvertiblePreferredStockConversionTriggerAggregatePublicOffering" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ConvertiblePreferredStockConversionTriggerMinimumPricePerShareInPublicOffering" name="ConvertiblePreferredStockConversionTriggerMinimumPricePerShareInPublicOffering" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_DeferredOfferingsCostsIncurredButNotYetPaid" name="DeferredOfferingsCostsIncurredButNotYetPaid" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_DenominatorAbstract" name="DenominatorAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_DepreciationAndAmortizationOfLeasedAsset" name="DepreciationAndAmortizationOfLeasedAsset" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_EmployeeStockAndBenefitPlansAbstract" name="EmployeeStockAndBenefitPlansAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_EquityIncentivePlanAnnualIncreaseFeatureAxis" name="EquityIncentivePlanAnnualIncreaseFeatureAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_EquityIncentivePlanAnnualIncreaseFeatureDomain" name="EquityIncentivePlanAnnualIncreaseFeatureDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_ExistingTechnologyMember" name="ExistingTechnologyMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_IncomeTaxExpenseBenefitContinuingOperationsAdjustmentToUnrecognizedTaxBenefits" name="IncomeTaxExpenseBenefitContinuingOperationsAdjustmentToUnrecognizedTaxBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_IncreaseOfNumberOfSharesOptionMember" name="IncreaseOfNumberOfSharesOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_IncreaseOfPercentageOfSharesOutstandingOptionMember" name="IncreaseOfPercentageOfSharesOutstandingOptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_IpoOverallotmentMember" name="IpoOverallotmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_LeasedAssetsLineItems" name="LeasedAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_LeasedAssetsTable" name="LeasedAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" name="LineOfCreditFacilityIncreaseInMaximumBorrowingCapacity" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="qlys_LineOfCreditNumberOfMonthlyPayments" name="LineOfCreditNumberOfMonthlyPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_MaintenanceAndSupportMember" name="MaintenanceAndSupportMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_NemeanNetworksLlcMember" name="NemeanNetworksLlcMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_NonCompetitionAgreementsAndOtherIntangibleAssetsMemberMember" name="NonCompetitionAgreementsAndOtherIntangibleAssetsMemberMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_NumberOfYearsForPaymentsOnPatentLicense" name="NumberOfYearsForPaymentsOnPatentLicense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_NumeratorAbstract" name="NumeratorAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_OfferingSourceAxis" name="OfferingSourceAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_OfferingSourceDomain" name="OfferingSourceDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_OtherEquityCompensationMember" name="OtherEquityCompensationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_OtherFixedAssetsNotPlacedInServiceMember" name="OtherFixedAssetsNotPlacedInServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_OtherIncomeExpenseNetAbstract" name="OtherIncomeExpenseNetAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_OtherNonOperatingIncomeExpenseOther" name="OtherNonOperatingIncomeExpenseOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="qlys_SaleOfStockExpensesIncurredInOffering" name="SaleOfStockExpensesIncurredInOffering" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_ScannerAppliancesAndOtherComputerEquipmentNotPlacedInServiceMember" name="ScannerAppliancesAndOtherComputerEquipmentNotPlacedInServiceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_ScannerAppliancesMember" name="ScannerAppliancesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_ScannerApplicancesAndOtherComputerEquipmentSubjectToSubscriptionMember" name="ScannerApplicancesAndOtherComputerEquipmentSubjectToSubscriptionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ScheduleOfFutureMinimumLeasePaymentsForOperatingAndCapitalLeasesTableTextBlock" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingAndCapitalLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ScheduleOfSharesReservedForFutureIssuanceTableTextBlock" name="ScheduleOfSharesReservedForFutureIssuanceTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardStrikePriceAsPercentageOfMarketValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardStrikePriceAsPercentageOfMarketValue" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardLiabilityForOptionsEarlyExercised" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardLiabilityForOptionsEarlyExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAnnualIncreasePercentOfSharesOutstanding" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAnnualIncreasePercentOfSharesOutstanding" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAnnualIncreaseShares" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAnnualIncreaseShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesSubjectToRepurchase" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesSubjectToRepurchase" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfUnvestedSharesRepurchased" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfUnvestedSharesRepurchased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_ShareBasedCompensationArrangementByShareBasedPaymentAwardTermOfAward" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardTermOfAward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_SharesSoldByExistingStockholdersDuringInitialPublicOffering" name="SharesSoldByExistingStockholdersDuringInitialPublicOffering" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_SharesSoldInInitialPublicOfferingIncludingExistingShares" name="SharesSoldInInitialPublicOfferingIncludingExistingShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_SharesSoldInInitialPublicOfferingIncludingExistingSharesPricePerShare" name="SharesSoldInInitialPublicOfferingIncludingExistingSharesPricePerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="qlys_StockIssuedDuringPeriodValueNewIssuesPricePerShare" name="StockIssuedDuringPeriodValueNewIssuesPricePerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_StockholdersEquityLineItems" name="StockholdersEquityLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="qlys_StockholdersEquityTable" name="StockholdersEquityTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
</xsd:schema>
</XBRL>
