Täytä seuraava lause: Vuoden 2011 alussa Deba voitti kilpailun edeltäneen suosikkinsa Mare Dibaban voittaakseen Los Angelesin maratonin. Hän voitti toisen kerran peräkkäin Newport 10000 -kilpailussa ja toisti sen Healthy Kidney 10K -kilpailussa New Yorkissa. Hän aloitti San Diegon maratonin nopealla tahdilla ja saavutti puolivälin 1:09:53 tunnissa. Hänen toinen puoliaika ei ollut yhtä nopea, mutta hän voitti kilpailun uudella henkilökohtaisella parhaalla aikaansa 2:23:31 tuntia - aika, joka myös rikkoi Joan Benoitin ennätyksen Kalifornian nopeimmasta maratonista, joka asetettiin
1984 olympialaisten maratoni yli 26 vuotta aiemmin. Deba oli myös ylittänyt miehensä asettaman parhaan ajan, joka sanoi: "Yritän kovemmin saada ennätyksen takaisin. En nuku enää". Kaksi kuukautta myöhemmin hän tuli kolmanneksi rannalla Beaconin 10K:ssa. Hän sijoittui toiseksi 2011 New York City Marathonissa uuden henkilökohtaisen parhaansa kanssa, 2:23:19 tuntia.