Kirjoita jatko-osa tälle kappaleelle - Alkuvuonna 2011 Deba voitti kilpailun edeltävän 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 puoliskonsa ei ollut yhtä nopea, mutta hän voitti silti kilpailun uudella henkilökohtaisella parhaalla aikaansa 2:23:31 tunnissa, aika, joka myös rikkoi Joan Benoitin ennätyksen Kalifornian nopeimmasta maratonista, joka asetettiin vuoden 1984 olympialaisissa.
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.