<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Crossfire by Rivet Software version 4.1.212.0 http://www.rivetsoftware.com-->
<!--Based on XBRL 2.1-->
<!--Created on: 8/16/2011 3:15:39 PM-->
<!--Modified on: 8/16/2011 3:15:39 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.omegaproteininc.com/2011-06-30" elementFormDefault="qualified" attributeFormDefault="unqualified" xmlns:us-types="http://xbrl.us/us-types/2009-01-31" xmlns:ome="http://www.omegaproteininc.com/2011-06-30" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
  <annotation>
    <appinfo>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/StatementCondensedConsolidatedBalanceSheet" id="StatementCondensedConsolidatedBalanceSheet">
        <link:definition>00100 - Statement - Condensed Consolidated Balance Sheet</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.omegaproteininc.com/2010-12-31/role/StatementCondensedConsolidatedStatementOfOperationsAndComprehensiveIncome" id="StatementCondensedConsolidatedStatementOfOperationsAndComprehensiveIncome">
        <link:definition>00200 - Statement - Condensed Consolidated Statement Of Operations And Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/StatementCondensedConsolidatedStatementOfCashFlows" id="StatementCondensedConsolidatedStatementOfCashFlows">
        <link:definition>00300 - Statement - Condensed Consolidated Statement 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.omegaproteininc.com/2010-12-31/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.omegaproteininc.com/2010-12-31/role/StatementCondensedConsolidatedBalanceSheetParenthetical" id="StatementCondensedConsolidatedBalanceSheetParenthetical">
        <link:definition>00105 - Statement - Condensed Consolidated Balance Sheet (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.omegaproteininc.com/2010-12-31/role/StatementCondensedConsolidatedStatementOfOperationsAndComprehensiveIncomeParenthetical" id="StatementCondensedConsolidatedStatementOfOperationsAndComprehensiveIncomeParenthetical">
        <link:definition>00205 - Statement - Condensed Consolidated Statement Of Operations And Comprehensive Income (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.omegaproteininc.com/2010-12-31/role/DisclosureSignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentation" id="DisclosureSignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentation">
        <link:definition>10101 - Disclosure - Significant Accounting Policies Summary Of Operations And 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.omegaproteininc.com/2010-12-31/role/DisclosureGulfOfMexicoOilSpillDisaster" id="DisclosureGulfOfMexicoOilSpillDisaster">
        <link:definition>10201 - Disclosure - Gulf Of Mexico Oil Spill Disaster</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.omegaproteininc.com/2010-12-31/role/DisclosureAcquisitionOfCyvexNutritionInc" id="DisclosureAcquisitionOfCyvexNutritionInc">
        <link:definition>10301 - Disclosure - Acquisition Of CYVEX Nutrition, Inc.</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.omegaproteininc.com/2010-12-31/role/DisclosureReceivablesNet" id="DisclosureReceivablesNet">
        <link:definition>10401 - Disclosure - Receivables, 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 roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureInventory" id="DisclosureInventory">
        <link:definition>10501 - Disclosure - Inventory</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosurePrepaidExpensesAndOtherCurrentAssets" id="DisclosurePrepaidExpensesAndOtherCurrentAssets">
        <link:definition>10601 - Disclosure - Prepaid Expenses And Other Current Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureOtherAssets" id="DisclosureOtherAssets">
        <link:definition>10701 - Disclosure - Other Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosurePropertyPlantAndEquipment" id="DisclosurePropertyPlantAndEquipment">
        <link:definition>10801 - Disclosure - Property, Plant 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 roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureGoodwillAndOtherIntangibleAssets" id="DisclosureGoodwillAndOtherIntangibleAssets">
        <link:definition>10901 - Disclosure - Goodwill And Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureNotesPayableAndLongTermDebt" id="DisclosureNotesPayableAndLongTermDebt">
        <link:definition>11001 - Disclosure - Notes Payable 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 roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureCapitalLeaseObligation" id="DisclosureCapitalLeaseObligation">
        <link:definition>11101 - Disclosure - Capital Lease Obligation</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.omegaproteininc.com/2010-12-31/role/DisclosureAccruedLiabilities" id="DisclosureAccruedLiabilities">
        <link:definition>11201 - Disclosure - Accrued Liabilities</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.omegaproteininc.com/2010-12-31/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>11301 - 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.omegaproteininc.com/2010-12-31/role/DisclosureReconciliationOfBasicAndDilutedPerShareData" id="DisclosureReconciliationOfBasicAndDilutedPerShareData">
        <link:definition>11401 - Disclosure - Reconciliation Of Basic And Diluted Per Share 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 roleURI="http://www.omegaproteininc.com/2010-12-31/role/DisclosureComponentsOfNetPeriodicBenefitCost" id="DisclosureComponentsOfNetPeriodicBenefitCost">
        <link:definition>11501 - Disclosure - Components Of Net Periodic Benefit Cost</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.omegaproteininc.com/2010-12-31/role/DisclosureHurricaneLossesInsuranceRecoveriesAndOtherProceeds" id="DisclosureHurricaneLossesInsuranceRecoveriesAndOtherProceeds">
        <link:definition>11601 - Disclosure - Hurricane Losses, Insurance Recoveries And Other Proceeds</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.omegaproteininc.com/2010-12-31/role/DisclosureFairValueDisclosures" id="DisclosureFairValueDisclosures">
        <link:definition>11701 - Disclosure - Fair Value Disclosures</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="ome-20110630_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="ome-20110630_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="ome-20110630_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" />
      <link:linkbaseRef xlink:type="simple" xlink:href="ome-20110630_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" />
    </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://xbrl.us/us-gaap/negated/2008-03-31" schemaLocation="http://www.xbrl.org/lrr/role/negated-2008-03-31.xsd" />
  <import namespace="http://xbrl.us/us-types/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-types-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/us-gaap/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd" />
  <import namespace="http://xbrl.us/dei/2009-01-31" schemaLocation="http://taxonomies.xbrl.us/us-gaap/2009/non-gaap/dei-2009-01-31.xsd" />
  <element id="ome_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_CommitmentsAndContingenciesAbstract" name="CommitmentsAndContingenciesAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_ComponentsOfNetPeriodicBenefitCostTextBlock" name="ComponentsOfNetPeriodicBenefitCostTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_FairValueDisclosuresAbstract" name="FairValueDisclosuresAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_OtherAssetsNonCurrentTextBlock" name="OtherAssetsNonCurrentTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_OilSpillDisasterAbstract" name="OilSpillDisasterAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_OilSpillDisasterTextBlock" name="OilSpillDisasterTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_OtherComprehensiveIncomeEnergySwapAdjustmentTax" name="OtherComprehensiveIncomeEnergySwapAdjustmentTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="ome_OtherComprehensiveIncomeEnergySwapAdjustmentNetOfTax" name="OtherComprehensiveIncomeEnergySwapAdjustmentNetOfTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="ome_IncreaseDecreasePrepaidExpensesAndOtherCurrentAssets" name="IncreaseDecreasePrepaidExpensesAndOtherCurrentAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" />
  <element id="ome_ProceedsFromInsuranceCompaniesAndGrants" name="ProceedsFromInsuranceCompaniesAndGrants" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
  <element id="ome_PrepaidExpensesAndOtherCurrentAssets" name="PrepaidExpensesAndOtherCurrentAssets" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="ome_NaturalDisaster2005Member" name="NaturalDisaster2005Member" nillable="true" type="us-types:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_GoodwillAndOtherIntangibleAssetsNet" name="GoodwillAndOtherIntangibleAssetsNet" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" />
  <element id="ome_GoodwillAndIntangibleAssetsDisclosureAbstract" name="GoodwillAndIntangibleAssetsDisclosureAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_SignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentationTextBlock" name="SignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentationTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_SignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentationAbstract" name="SignificantAccountingPoliciesSummaryOfOperationsAndBasisOfPresentationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_PrepaidExpensesAndOtherCurrentAssetsAbstract" name="PrepaidExpensesAndOtherCurrentAssetsAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" />
  <element id="ome_PrepaidExpenseAndOtherAssetsCurrentTextBlock" name="PrepaidExpenseAndOtherAssetsCurrentTextBlock" nillable="true" type="us-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" />
  <element id="ome_NoncashLossesGainsFromCatastrophes" name="NoncashLossesGainsFromCatastrophes" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" />
</schema>

