<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with WebFilings-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.cbeyond.net/role/Acquisitions" xlink:href="cbey-20120930.xsd#Acquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/AcquisitionsDetails" xlink:href="cbey-20120930.xsd#AcquisitionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/AcquisitionsDetailsTextual" xlink:href="cbey-20120930.xsd#AcquisitionsDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/AcquisitionsTables" xlink:href="cbey-20120930.xsd#AcquisitionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:href="cbey-20120930.xsd#CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:href="cbey-20120930.xsd#CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="cbey-20120930.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:href="cbey-20120930.xsd#CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:href="cbey-20120930.xsd#CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:href="cbey-20120930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/Contingencies" xlink:href="cbey-20120930.xsd#Contingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ContingenciesDetails" xlink:href="cbey-20120930.xsd#ContingenciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/Debt" xlink:href="cbey-20120930.xsd#Debt" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DebtDetails" xlink:href="cbey-20120930.xsd#DebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DebtDetails1" xlink:href="cbey-20120930.xsd#DebtDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DebtDetails2" xlink:href="cbey-20120930.xsd#DebtDetails2" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DebtDetailsTextual" xlink:href="cbey-20120930.xsd#DebtDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DebtTables" xlink:href="cbey-20120930.xsd#DebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPolicies" xlink:href="cbey-20120930.xsd#DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesPolicy" xlink:href="cbey-20120930.xsd#DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesPolicy" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/DocumentAndEntityInformation" xlink:href="cbey-20120930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/EarningsPerShare" xlink:href="cbey-20120930.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/EarningsPerShareDetails" xlink:href="cbey-20120930.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/EarningsPerShareDetails1" xlink:href="cbey-20120930.xsd#EarningsPerShareDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/EarningsPerShareTables" xlink:href="cbey-20120930.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/IncomeTaxes" xlink:href="cbey-20120930.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/IncomeTaxesDetails" xlink:href="cbey-20120930.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/IncomeTaxesDetailsTextual" xlink:href="cbey-20120930.xsd#IncomeTaxesDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/IncomeTaxesTables" xlink:href="cbey-20120930.xsd#IncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/OtherLiabilities" xlink:href="cbey-20120930.xsd#OtherLiabilities" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/OtherLiabilitiesDetails" xlink:href="cbey-20120930.xsd#OtherLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/OtherLiabilitiesTables" xlink:href="cbey-20120930.xsd#OtherLiabilitiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/SegmentInformation" xlink:href="cbey-20120930.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/SegmentInformationDetails" xlink:href="cbey-20120930.xsd#SegmentInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/SegmentInformationDetails1" xlink:href="cbey-20120930.xsd#SegmentInformationDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/SegmentInformationDetailsTextual" xlink:href="cbey-20120930.xsd#SegmentInformationDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/SegmentInformationTables" xlink:href="cbey-20120930.xsd#SegmentInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlans" xlink:href="cbey-20120930.xsd#ShareBasedCompensationPlans" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetails1" xlink:href="cbey-20120930.xsd#ShareBasedCompensationPlansDetails1" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetailsTextual" xlink:href="cbey-20120930.xsd#ShareBasedCompensationPlansDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansShareBasedCompensationPlansDetails" xlink:href="cbey-20120930.xsd#ShareBasedCompensationPlansShareBasedCompensationPlansDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareBasedCompensationPlansTables" xlink:href="cbey-20120930.xsd#ShareBasedCompensationPlansTables" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareRepurchaseProgram" xlink:href="cbey-20120930.xsd#ShareRepurchaseProgram" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/ShareRepurchaseProgramDetails" xlink:href="cbey-20120930.xsd#ShareRepurchaseProgramDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/StrategicRealignment" xlink:href="cbey-20120930.xsd#StrategicRealignment" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/StrategicRealignmentDetails" xlink:href="cbey-20120930.xsd#StrategicRealignmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/StrategicRealignmentDetailsTextual" xlink:href="cbey-20120930.xsd#StrategicRealignmentDetailsTextual" xlink:type="simple" />
  <roleRef roleURI="http://www.cbeyond.net/role/StrategicRealignmentTables" xlink:href="cbey-20120930.xsd#StrategicRealignmentTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/Acquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/AcquisitionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/AcquisitionsDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/AcquisitionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30cfd000-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_30cfd000-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_28c3463a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_28c3463a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_28c6c86e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_28c3463a-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_28c6c86e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2acdc75c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_28c3463a-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_2acdc75c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_66bb4ae6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_66bb4ae6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_5b10f3ee-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_InventoryNet_5b10f3ee-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6b3277a2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_6b3277a2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_4735dba0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_4735dba0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_62bc2ffa-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_2c23c494-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherAssetsCurrent_62bc2ffa-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_683dcad8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_683dcad8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_683f0542-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_683dcad8-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_683f0542-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_29bfb410-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_683dcad8-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_29bfb410-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_567ea9de-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_Goodwill_567ea9de-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5a1fdbbc-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5a1fdbbc-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_54334af4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5a1fdbbc-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_54334af4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_543933d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_5a1fdbbc-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_543933d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_475df306-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DeferredTaxAssetsNetNoncurrent_475df306-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_62df8554-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_2c254058-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_62df8554-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_5c4fc6ae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5c4fc6ae-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_34ddf442-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_CommonStockValue_34ddf442-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_664b7ebe-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PreferredStockValue_664b7ebe-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_29ca3a8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AdditionalPaidInCapital_29ca3a8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6b785646-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_70895bd0-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6b785646-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5c4fc6ae-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_28d58084-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccountsPayableCurrent_28d58084-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_299992da-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_299992da-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_473bd082-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DeferredRevenueCurrent_473bd082-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_6fba114a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ShortTermBorrowings_6fba114a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="cbey-20120930.xsd#cbey_CurrentPortionOfContingentConsideration" xlink:label="loc_cbey_CurrentPortionOfContingentConsideration_350c0930-0bdc-11e2-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_cbey_CurrentPortionOfContingentConsideration_350c0930-0bdc-11e2-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_5c188d92-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5e7eaabc-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5c4fc6ae-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_5e7eaabc-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_63d8f7d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5c4fc6ae-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_63d8f7d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_31a4213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_31a4213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_48ae4c92-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_48ae4c92-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_472866e6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_472866e6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_6869127e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_6869127e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherNoncashIncome" xlink:label="loc_us-gaap_OtherNoncashIncome_6434667c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherNoncashIncome_6434667c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_6ec09264-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ShareBasedCompensation_6ec09264-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_58ea018c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_58ea018c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_5962f3b2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_5962f3b2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_595df15a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_595df15a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_595e31f6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_595e31f6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_58a5226a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_58a5226a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_5982d204-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_5982d204-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInCarryingValueOfAssetsReceivedAsConsiderationInDisposalOfBusiness" xlink:label="loc_us-gaap_IncreaseDecreaseInCarryingValueOfAssetsReceivedAsConsiderationInDisposalOfBusiness_5924045e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_611fd732-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInCarryingValueOfAssetsReceivedAsConsiderationInDisposalOfBusiness_5924045e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_60ef698a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_31a4213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_60ef698a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_651f66f4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_60ef698a-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_651f66f4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInRestrictedCash" xlink:label="loc_us-gaap_IncreaseDecreaseInRestrictedCash_59912bba-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_60ef698a-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncreaseDecreaseInRestrictedCash_59912bba-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherPaymentsToAcquireBusinesses" xlink:label="loc_us-gaap_OtherPaymentsToAcquireBusinesses_6434d396-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_60ef698a-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherPaymentsToAcquireBusinesses_6434d396-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_31a4213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_67972912-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_67972912-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProceedsFromShortTermDebt" xlink:label="loc_us-gaap_ProceedsFromShortTermDebt_676da25e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ProceedsFromShortTermDebt_676da25e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RepaymentsOfShortTermDebt" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_6ac8e0b2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_6ac8e0b2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_64c9d4d2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_64c9d4d2-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_6561fbae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_6561fbae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_651668c4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_60f52a96-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_651668c4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5817da40-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5817da40-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_624609ec-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5817da40-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OperatingIncomeLoss_624609ec-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_6bd78760-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_624609ec-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_Revenues_6bd78760-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_419b6f8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_624609ec-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_CostsAndExpenses_419b6f8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_48adbdfe-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_419b6f8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DepreciationAndAmortization_48adbdfe-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6e581cc0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_419b6f8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_6e581cc0-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_40b55378-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_419b6f8e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_CostOfRevenue_40b55378-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_63d61950-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5817da40-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_63d61950-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts" xlink:label="loc_us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts_46941aae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_5817da40-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts_46941aae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_584ce050-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_584ce050-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/Contingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ContingenciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/Debt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DebtDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DebtDetails1" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_5e9d9c60-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_5e9d9c60-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_5e997928-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_5e997928-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_5e988f2c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_5e988f2c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_5e9adc5a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_5e9adc5a-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_5e9e1294-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_5e9e1294-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_5ea82036-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_5e43607e-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalAfterYearFive_5ea82036-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/DebtDetails2" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DebtDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DebtTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DescriptionOfBusinessBasisOfPresentationAndSummaryOfSignificantAccountingPoliciesSignificantAccountingPoliciesPolicy" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/EarningsPerShareDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_741fe8a4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_7442f1b4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_741fe8a4-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_7442f1b4-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7416e4b6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_741fe8a4-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7416e4b6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/EarningsPerShareDetails1" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/IncomeTaxesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/IncomeTaxesDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/IncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/OtherLiabilities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/OtherLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedBonusesCurrent" xlink:label="loc_us-gaap_AccruedBonusesCurrent_2937fd22-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedBonusesCurrent_2937fd22-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent_299e674c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrentAndNoncurrent_299e674c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_28f8abd6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_28f8abd6-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedMarketingCostsCurrent" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_2998213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_2998213e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedRentCurrent" xlink:label="loc_us-gaap_AccruedRentCurrent_29511f1e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedRentCurrent_29511f1e-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_643d0570-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesCurrent_63d03724-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_643d0570-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_63d8f7d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccruedRentNoncurrent" xlink:label="loc_us-gaap_AccruedRentNoncurrent_29376952-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_63d8f7d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_AccruedRentNoncurrent_29376952-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherAccruedLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_62b1e018-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_63d8f7d8-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesNoncurrent_62b1e018-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/OtherLiabilitiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/SegmentInformationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <loc xlink:href="cbey-20120930.xsd#cbey_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization" xlink:label="loc_cbey_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization_34d88b5a-0bdc-11e2-9a29-22000a1cf22c" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_cbey_AdjustedEarningsBeforeInterestTaxesDepreciationAndAmortization_34d88b5a-0bdc-11e2-9a29-22000a1cf22c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_6ec09264-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_ShareBasedCompensation_6ec09264-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RestructuringAndRelatedCostCostIncurredToDate" xlink:label="loc_us-gaap_RestructuringAndRelatedCostCostIncurredToDate_6b371ffa-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_RestructuringAndRelatedCostCostIncurredToDate_6b371ffa-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts" xlink:label="loc_us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts_46941aae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_DebtRelatedCommitmentFeesAndDebtIssuanceCosts_46941aae-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_63d61950-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_63d61950-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_584ce050-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_611bec6c-78f6-11e1-94fe-25ba39ebf1f4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_584ce050-78f6-11e1-94fe-25ba39ebf1f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.cbeyond.net/role/SegmentInformationDetails1" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/SegmentInformationDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/SegmentInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareBasedCompensationPlans" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetails1" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareBasedCompensationPlansDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareBasedCompensationPlansShareBasedCompensationPlansDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareBasedCompensationPlansTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareRepurchaseProgram" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/ShareRepurchaseProgramDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/StrategicRealignment" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/StrategicRealignmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/StrategicRealignmentDetailsTextual" xlink:type="extended" />
  <calculationLink xlink:role="http://www.cbeyond.net/role/StrategicRealignmentTables" xlink:type="extended" />
</linkbase>
