<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.caseys.com/20150430" xmlns:casy="http://www.caseys.com/20150430" 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: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/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-roles-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-types-2015-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/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2015-01-31" schemaLocation="http://xbrl.sec.gov/exch/2015/exch-2015-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-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="casy-20150430_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="casy-20150430_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="casy-20150430_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="casy-20150430_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.caseys.com/role/Acquisitions">
        <link:definition>2104100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsAllocationOfPurchasePriceDetails" roleURI="http://www.caseys.com/role/AcquisitionsAllocationOfPurchasePriceDetails">
        <link:definition>2404403 - Disclosure - Acquisitions - Allocation of Purchase Price (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="AcquisitionsDetails" roleURI="http://www.caseys.com/role/AcquisitionsDetails">
        <link:definition>2404402 - Disclosure - Acquisitions (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="AcquisitionsSummaryOfUnauditedProFormaInformationDetails" roleURI="http://www.caseys.com/role/AcquisitionsSummaryOfUnauditedProFormaInformationDetails">
        <link:definition>2404404 - Disclosure - Acquisitions - Summary of Unaudited Pro Forma 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="AcquisitionsTables" roleURI="http://www.caseys.com/role/AcquisitionsTables">
        <link:definition>2304301 - Disclosure - Acquisitions (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="BenefitPlans" roleURI="http://www.caseys.com/role/BenefitPlans">
        <link:definition>2110100 - Disclosure - 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="BenefitPlansDetails" roleURI="http://www.caseys.com/role/BenefitPlansDetails">
        <link:definition>2410401 - Disclosure - Benefit 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="Commitments" roleURI="http://www.caseys.com/role/Commitments">
        <link:definition>2111100 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsDetails" roleURI="http://www.caseys.com/role/CommitmentsDetails">
        <link:definition>2411401 - Disclosure - 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="ConsolidatedBalanceSheets" roleURI="http://www.caseys.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParentheticals" roleURI="http://www.caseys.com/role/ConsolidatedBalanceSheetsParentheticals">
        <link:definition>1001501 - Statement - Consolidated Balance Sheets (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.caseys.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1004000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncome" roleURI="http://www.caseys.com/role/ConsolidatedStatementsOfIncome">
        <link:definition>1002000 - Statement - 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="ConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.caseys.com/role/ConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1003000 - Statement - Consolidated Statements of Shareholders' 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="ConsolidatedStatementsOfShareholdersEquityParentheticals" roleURI="http://www.caseys.com/role/ConsolidatedStatementsOfShareholdersEquityParentheticals">
        <link:definition>1003501 - Statement - Consolidated Statements of Shareholders' Equity (Parentheticals)</link: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://www.caseys.com/role/Contingencies">
        <link:definition>2112100 - Disclosure - 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="ContingenciesDetails" roleURI="http://www.caseys.com/role/ContingenciesDetails">
        <link:definition>2412401 - Disclosure - Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.caseys.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="FairValueOfFinancialInstrumentsAndLongTermDebt" roleURI="http://www.caseys.com/role/FairValueOfFinancialInstrumentsAndLongTermDebt">
        <link:definition>2105100 - Disclosure - Fair Value of Financial Instruments and Long Term 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="FairValueOfFinancialInstrumentsAndLongTermDebtCarryingValueOfLongTermDebtDetails" roleURI="http://www.caseys.com/role/FairValueOfFinancialInstrumentsAndLongTermDebtCarryingValueOfLongTermDebtDetails">
        <link:definition>2405403 - Disclosure - Fair Value of Financial Instruments and Long Term Debt - Carrying Value of Long-term 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="FairValueOfFinancialInstrumentsAndLongTermDebtDetails" roleURI="http://www.caseys.com/role/FairValueOfFinancialInstrumentsAndLongTermDebtDetails">
        <link:definition>2405402 - Disclosure - Fair Value of Financial Instruments and Long Term 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="FairValueOfFinancialInstrumentsAndLongTermDebtScheduleOfMaturitiesOfLongTermDebtIncludingCapitalziedLeasesDetails" roleURI="http://www.caseys.com/role/FairValueOfFinancialInstrumentsAndLongTermDebtScheduleOfMaturitiesOfLongTermDebtIncludingCapitalziedLeasesDetails">
        <link:definition>2405404 - Disclosure - Fair Value of Financial Instruments and Long Term Debt - Schedule of Maturities of Long-Term Debt Including Capitalzied 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="FairValueOfFinancialInstrumentsAndLongTermDebtTables" roleURI="http://www.caseys.com/role/FairValueOfFinancialInstrumentsAndLongTermDebtTables">
        <link:definition>2305301 - Disclosure - Fair Value of Financial Instruments and Long Term 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="IncomeTaxes" roleURI="http://www.caseys.com/role/IncomeTaxes">
        <link:definition>2108100 - 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.caseys.com/role/IncomeTaxesDetails">
        <link:definition>2408402 - 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="IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseBenefitDetails" roleURI="http://www.caseys.com/role/IncomeTaxesScheduleOfComponentsOfIncomeTaxExpenseBenefitDetails">
        <link:definition>2408403 - Disclosure - Income Taxes - Schedule of Components of Income Tax Expense (Benefit) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.caseys.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2408404 - Disclosure - Income Taxes - Schedule of Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleOfEffectiveIncomeTaxRateReconciliationDetails" roleURI="http://www.caseys.com/role/IncomeTaxesScheduleOfEffectiveIncomeTaxRateReconciliationDetails">
        <link:definition>2408405 - Disclosure - Income Taxes - Schedule of Effective Income Tax Rate Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleOfUnrecognizedTaxBenefitsDetails" roleURI="http://www.caseys.com/role/IncomeTaxesScheduleOfUnrecognizedTaxBenefitsDetails">
        <link:definition>2408406 - Disclosure - Income Taxes - Schedule of Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.caseys.com/role/IncomeTaxesTables">
        <link:definition>2308301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Leases" roleURI="http://www.caseys.com/role/Leases">
        <link:definition>2109100 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesDetails" roleURI="http://www.caseys.com/role/LeasesDetails">
        <link:definition>2409402 - Disclosure - 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="LeasesScheduleOfCapitalLeasedAssetsDetails" roleURI="http://www.caseys.com/role/LeasesScheduleOfCapitalLeasedAssetsDetails">
        <link:definition>2409403 - Disclosure - Leases - Schedule of Capital Leased Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesScheduleOfFutureMinimumPaymentsForCapitalLeasesAndNoncancelableOperatingLeasesDetails" roleURI="http://www.caseys.com/role/LeasesScheduleOfFutureMinimumPaymentsForCapitalLeasesAndNoncancelableOperatingLeasesDetails">
        <link:definition>2409404 - Disclosure - Leases - Schedule Of Future Minimum Payments For Capital Leases And Noncancelable Operating 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="LeasesTables" roleURI="http://www.caseys.com/role/LeasesTables">
        <link:definition>2309301 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonShare" roleURI="http://www.caseys.com/role/NetIncomePerCommonShare">
        <link:definition>2107100 - Disclosure - Net Income Per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonShareScheduleOfBasicAndDilutedEarningsPerShareDetails" roleURI="http://www.caseys.com/role/NetIncomePerCommonShareScheduleOfBasicAndDilutedEarningsPerShareDetails">
        <link:definition>2407402 - Disclosure - Net Income Per Common Share - Schedule of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonShareTables" roleURI="http://www.caseys.com/role/NetIncomePerCommonShareTables">
        <link:definition>2307301 - Disclosure - Net Income Per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredAndCommonStock" roleURI="http://www.caseys.com/role/PreferredAndCommonStock">
        <link:definition>2106100 - Disclosure - Preferred and Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredAndCommonStockDetails" roleURI="http://www.caseys.com/role/PreferredAndCommonStockDetails">
        <link:definition>2406402 - Disclosure - Preferred and Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PreferredAndCommonStockScheduleOfRestrictedStockUnitsAwardActivityDetails" roleURI="http://www.caseys.com/role/PreferredAndCommonStockScheduleOfRestrictedStockUnitsAwardActivityDetails">
        <link:definition>2406404 - Disclosure - Preferred and Common Stock - Schedule of Restricted Stock Units Award 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="PreferredAndCommonStockScheduleOfSharesOutstandingAndWeightedAverageRemainingContractualLifeByExerciseRangeDetails" roleURI="http://www.caseys.com/role/PreferredAndCommonStockScheduleOfSharesOutstandingAndWeightedAverageRemainingContractualLifeByExerciseRangeDetails">
        <link:definition>2406405 - Disclosure - Preferred and Common Stock - Schedule of Shares Outstanding and Weighted-Average Remaining Contractual Life by Exercise Range (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="PreferredAndCommonStockScheduleOfStockOptionsActivityDetails" roleURI="http://www.caseys.com/role/PreferredAndCommonStockScheduleOfStockOptionsActivityDetails">
        <link:definition>2406403 - Disclosure - Preferred and Common Stock - Schedule of Stock Options 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="PreferredAndCommonStockTables" roleURI="http://www.caseys.com/role/PreferredAndCommonStockTables">
        <link:definition>2306301 - Disclosure - Preferred and Common Stock (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="QuarterlyFinancialData" roleURI="http://www.caseys.com/role/QuarterlyFinancialData">
        <link:definition>2114100 - Disclosure - Quarterly Financial Data</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuaterlyFinancialDataScheduleOfQuarterlyFinancialInformationDetails" roleURI="http://www.caseys.com/role/QuaterlyFinancialDataScheduleOfQuarterlyFinancialInformationDetails">
        <link:definition>2414402 - Disclosure - Quaterly Financial Data - Schedule of Quarterly Financial 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="QuaterlyFinancialDataTables" roleURI="http://www.caseys.com/role/QuaterlyFinancialDataTables">
        <link:definition>2314301 - Disclosure - Quaterly Financial Data (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="SignificantAccountingPolicies" roleURI="http://www.caseys.com/role/SignificantAccountingPolicies">
        <link:definition>2102100 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesDepreciationOfPropertyAndEquipmentAndAmortizationOfCapitalLeaseAssetsDetails" roleURI="http://www.caseys.com/role/SignificantAccountingPoliciesDepreciationOfPropertyAndEquipmentAndAmortizationOfCapitalLeaseAssetsDetails">
        <link:definition>2402405 - Disclosure - Significant Accounting Policies - Depreciation of Property and Equipment and Amortization of Capital Lease Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesDetails" roleURI="http://www.caseys.com/role/SignificantAccountingPoliciesDetails">
        <link:definition>2402403 - Disclosure - 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="SignificantAccountingPoliciesPolicies" roleURI="http://www.caseys.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesSummaryOfInventoryValuesDetails" roleURI="http://www.caseys.com/role/SignificantAccountingPoliciesSummaryOfInventoryValuesDetails">
        <link:definition>2402404 - Disclosure - Significant Accounting Policies - Summary of the Inventory Values (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="SignificantAccountingPoliciesTables" roleURI="http://www.caseys.com/role/SignificantAccountingPoliciesTables">
        <link:definition>2302302 - Disclosure - Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://www.caseys.com/role/SubsequentEvents">
        <link:definition>2113100 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="casy_AccruedExpensesAbstract" name="AccruedExpensesAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_AccruedExpensesForEstimatedClaimsRelatingToSelfInsuranc" name="AccruedExpensesForEstimatedClaimsRelatingToSelfInsuranc" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="casy_AccruedPropertyTaxes" name="AccruedPropertyTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="casy_AnnualStopLossLimit" name="AnnualStopLossLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="casy_AssetRetirementObligationInOtherAssetsNetOfAmortization" name="AssetRetirementObligationInOtherAssetsNetOfAmortization" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="casy_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesAccruedExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="casy_CertainEmployeeMember" name="CertainEmployeeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_CertainOfficerAndKeyEmployeeMember" name="CertainOfficerAndKeyEmployeeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_CompensationCommitment" name="CompensationCommitment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="casy_DebtInstrumentCarryingAmountOfEachNote" name="DebtInstrumentCarryingAmountOfEachNote" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="casy_DebtInstrumentPeriodicPaymentNumberofPayments" name="DebtInstrumentPeriodicPaymentNumberofPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DeferredCompensationArrangementWithIndividualNumberOfIndividualsCoveredUnderPlanCurrentEmployees" name="DeferredCompensationArrangementWithIndividualNumberOfIndividualsCoveredUnderPlanCurrentEmployees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DeferredCompensationArrangementWithIndividualNumberOfIndividualsCoveredUnderPlanFormerEmployees" name="DeferredCompensationArrangementWithIndividualNumberOfIndividualsCoveredUnderPlanFormerEmployees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DeferredCompensationArrangementWithIndividualNumberofIndividualsCoveredUnderPlan" name="DeferredCompensationArrangementWithIndividualNumberofIndividualsCoveredUnderPlan" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DefinedBenefitPlanAnnualRetirementBenefitPercentage" name="DefinedBenefitPlanAnnualRetirementBenefitPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DefinedBenefitPlanDurationOfBenefits" name="DefinedBenefitPlanDurationOfBenefits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_DefinedBenefitPlansNumberofExecutivesCovered" name="DefinedBenefitPlansNumberofExecutivesCovered" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="casy_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_EffectOfStockOptionsAndRestrictedStockUnits" name="EffectOfStockOptionsAndRestrictedStockUnits" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_EmploymentAgreementsNumberofEmployees" name="EmploymentAgreementsNumberofEmployees" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_FortyFourPointThirtyNineMember" name="FortyFourPointThirtyNineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_GasolineMember" name="GasolineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_GoodwillDeductibleForIncomeTaxPurposesPeriod" name="GoodwillDeductibleForIncomeTaxPurposesPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_GroceryAndOtherMerchandiseMember" name="GroceryAndOtherMerchandiseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_InterestOverIndex" name="InterestOverIndex" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_InvestmentsInEscrowForInsurance" name="InvestmentsInEscrowForInsurance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="casy_LossContingencyConsumerReportLitigationDurationIncludedInLawsuit" name="LossContingencyConsumerReportLitigationDurationIncludedInLawsuit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_LossContingencyConsumerReportLitigationNumberOfReportsObtained" name="LossContingencyConsumerReportLitigationNumberOfReportsObtained" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_LossContingencyDamagesSoughtValuePerViolation" name="LossContingencyDamagesSoughtValuePerViolation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="casy_MerchandiseMember" name="MerchandiseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="casy_MotorFuelTemperatureSalesPracticesHotFuelMember" name="MotorFuelTemperatureSalesPracticesHotFuelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_NonEmployeeMembersOfTheBoardMember" name="NonEmployeeMembersOfTheBoardMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_Note1AndNote2Member" name="Note1AndNote2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_Note1Member" name="Note1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_Note2Member" name="Note2Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_Note3Member" name="Note3Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_NumberOfNotes" name="NumberOfNotes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:positiveIntegerItemType" xbrli:periodType="instant" />
  <xsd:element id="casy_NumberOfStatesTheEntityOperatesInThatRequirePartialSelfInsurance" name="NumberOfStatesTheEntityOperatesInThatRequirePartialSelfInsurance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_NumberOfStoresClosed" name="NumberOfStoresClosed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:positiveIntegerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_NumberOfStoresExpectedToOpenInNextFiscalYear" name="NumberOfStoresExpectedToOpenInNextFiscalYear" nillable="true" substitutionGroup="xbrli:item" type="xbrli:positiveIntegerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_NumberOfStoresOpened" name="NumberOfStoresOpened" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_PopulationOfCommunities" name="PopulationOfCommunities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="casy_PreferredAndCommonStockTextBlock" name="PreferredAndCommonStockTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_PreparedFoodAndFountainMember" name="PreparedFoodAndFountainMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_RealEstate1Member" name="RealEstate1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_ScheduleOfFutureMinimumPaymentsForCapitalLeasesAndNoncancelableOperatingLeasesTableTextBlock" name="ScheduleOfFutureMinimumPaymentsForCapitalLeasesAndNoncancelableOperatingLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SegmentReportingNumberofMerchandiseCategories" name="SegmentReportingNumberofMerchandiseCategories" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SeniorNotes522Member" name="SeniorNotes522Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SeniorNotes572Member" name="SeniorNotes572Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SeniorNotesSeriesA367Member" name="SeniorNotesSeriesA367Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SeniorNotesSeriesB375Member" name="SeniorNotesSeriesB375Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="casy_SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodTotalFairValue" name="SharebasedCompensationArrangementBySharebasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantedInPeriodTotalFairValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="casy_SharebasedCompensationArrangementsBySharebasedPaymentAwardNumberOfSharesAvailableForGrantReductionPerEquityInstrumentsOtherOptionsIssued" name="SharebasedCompensationArrangementsBySharebasedPaymentAwardNumberOfSharesAvailableForGrantReductionPerEquityInstrumentsOtherOptionsIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="casy_SharebasedCompensationArrangementsBySharebasedPaymentAwardNumberOfSharesAvailableForGrantReductionPerStockOptionIssued" name="SharebasedCompensationArrangementsBySharebasedPaymentAwardNumberOfSharesAvailableForGrantReductionPerStockOptionIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element id="casy_StockIncentivePlanMember" name="StockIncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="casy_TwentyFivePointTwentySixToTwentySixPointNinetyTwoMember" name="TwentyFivePointTwentySixToTwentySixPointNinetyTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="casy_TwentyPointSixtyEightToTwentyFourPointElevenMember" name="TwentyPointSixtyEightToTwentyFourPointElevenMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
