<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Crossfire by Rivet Software version 4.1.217.0 http://www.rivetsoftware.com-->
<!--Based on XBRL 2.1-->
<!--Created on: 9/7/2011 2:36:56 PM-->
<!--Modified on: 9/7/2011 2:36:56 PM-->
<schema xmlns="http://www.w3.org/2001/XMLSchema" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" targetNamespace="http://www.caseys.com/2011-07-31" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:casy="http://www.caseys.com/2011-07-31" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:us-types="http://fasb.org/us-types/2011-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:invest="http://xbrl.sec.gov/invest/2011-01-31">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00100 - 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 roleURI="http://www.caseys.com/2011-04-30/role/StatementCondensedConsolidatedStatementsOfEarnings" id="StatementCondensedConsolidatedStatementsOfEarnings">
        <link:definition>00200 - Statement - Condensed Consolidated Statements Of Earnings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00300 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureAcquisitionsAllocationOfPurchasePriceDetails" id="DisclosureAcquisitionsAllocationOfPurchasePriceDetails">
        <link:definition>40602 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - 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 roleURI="http://www.caseys.com/2011-04-30/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosurePresentationOfFinancialStatements" id="DisclosurePresentationOfFinancialStatements">
        <link:definition>10101 - Disclosure - Presentation Of 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureBasisOfPresentation" id="DisclosureBasisOfPresentation">
        <link:definition>10201 - Disclosure - Basis Of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureRevenueRecognition" id="DisclosureRevenueRecognition">
        <link:definition>10301 - Disclosure - Revenue Recognition</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureFairValueDisclosure" id="DisclosureFairValueDisclosure">
        <link:definition>10401 - Disclosure - Fair Value Disclosure</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureDisclosureOfCompensationRelatedCostsShareBasedPayments" id="DisclosureDisclosureOfCompensationRelatedCostsShareBasedPayments">
        <link:definition>10501 - Disclosure - Disclosure Of Compensation Related Costs, Share Based Payments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureAcquisitions" id="DisclosureAcquisitions">
        <link:definition>10601 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>10701 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureIncomeTaxContingencies" id="DisclosureIncomeTaxContingencies">
        <link:definition>10801 - Disclosure - Income Tax 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureSubsequentEvents" id="DisclosureSubsequentEvents">
        <link:definition>10901 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureRiskFactors" id="DisclosureRiskFactors">
        <link:definition>11001 - Disclosure - Risk Factors</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsTables" id="DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsTables">
        <link:definition>30503 - Disclosure - Disclosure Of Compensation Related Costs, Share Based Payments (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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureAcquisitionsTables" id="DisclosureAcquisitionsTables">
        <link:definition>30603 - 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureFairValueDisclosureDetails" id="DisclosureFairValueDisclosureDetails">
        <link:definition>40401 - Disclosure - Fair Value Disclosure (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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsNarrativeDetails" id="DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsNarrativeDetails">
        <link:definition>40501 - Disclosure - Disclosure Of Compensation Related Costs, Share Based Payments (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsScheduleOfIssuanceOfStockOptionPlansDetails" id="DisclosureDisclosureOfCompensationRelatedCostsShareBasedPaymentsScheduleOfIssuanceOfStockOptionPlansDetails">
        <link:definition>40502 - Disclosure - Disclosure Of Compensation Related Costs, Share Based Payments (Schedule Of Issuance Of Stock Option 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureAcquisitionsNarrativeDetails" id="DisclosureAcquisitionsNarrativeDetails">
        <link:definition>40601 - Disclosure - Acquisitions (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.caseys.com/2011-04-30/role/DisclosureAcquisitionsProFormaInformationOfConsolidatedResultsOfOperationsDetails" id="DisclosureAcquisitionsProFormaInformationOfConsolidatedResultsOfOperationsDetails">
        <link:definition>40603 - Disclosure - Acquisitions (Pro Forma Information Of Consolidated Results Of Operations) (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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureCommitmentsAndContingenciesDetails" id="DisclosureCommitmentsAndContingenciesDetails">
        <link:definition>40701 - Disclosure - Commitments And 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 roleURI="http://www.caseys.com/2011-04-30/role/DisclosureIncomeTaxContingenciesDetails" id="DisclosureIncomeTaxContingenciesDetails">
        <link:definition>40801 - Disclosure - Income Tax 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:linkbaseRef xlink:type="simple" xlink:href="casy-20110731_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Definition Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="casy-20110731_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Presentation Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="casy-20110731_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Label Links, all" />
      <link:linkbaseRef xlink:type="simple" xlink:href="casy-20110731_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
  <element id="casy_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="casy_AcquisitionsAbstract" name="AcquisitionsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="casy_AcquisitionsTextBlock" name="AcquisitionsTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_PresentationOfFinancialStatementsAbstract" name="PresentationOfFinancialStatementsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="casy_RiskFactorsAbstract" name="RiskFactorsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="casy_LossContingencyNumberOfJurisdictions" name="LossContingencyNumberOfJurisdictions" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="casy_TwoThousandAndNineStockIncentivePlanMemberTwoThousandAndNineStockIncentivePlanMember" name="TwoThousandAndNineStockIncentivePlanMemberTwoThousandAndNineStockIncentivePlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_TwoThousandStockOptionPlanMember" name="TwoThousandStockOptionPlanMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_LossContingencyNumberOfStates" name="LossContingencyNumberOfStates" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" />
  <element id="casy_IncomeTaxExaminationNumberOfStateJurisdictionsConductingAudit" name="IncomeTaxExaminationNumberOfStateJurisdictionsConductingAudit" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_GoodwillDeductibleForIncomeTaxPurposesPeriod" name="GoodwillDeductibleForIncomeTaxPurposesPeriod" nillable="true" type="xbrli:decimalItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_EachAwardOfRestrictedStockOrRestrictedUnitIssuedReductionInSharesAvailableAmount" name="EachAwardOfRestrictedStockOrRestrictedUnitIssuedReductionInSharesAvailableAmount" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="casy_EachAwardOfStockOptionsIssuedReductionInSharesAvailableAmount" name="EachAwardOfStockOptionsIssuedReductionInSharesAvailableAmount" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
</schema>
