Napíšte pokračovanie pre tento odsek - Na začiatku roku 2011 Deba porazil pred pretekom obľúbenú Mare Dibaba a vyhral Los Angeles Marathon. Získala druhé po sebe víťazstvo na Newport 10000 a potom zopakovala tento výkon na Healthy Kidney 10K v New Yorku. Začala maratón v San Diegu rýchlym tempom a dosiahla polcestnú hranicu za 1:09:53 hodín. Jej druhá polovica nebola taká rýchla, ale aj tak vyhrala preteky s novým osobným rekordom 2:23:31 hodín, čas, ktorý tiež prekonal rekord Joan Benoitovej pre najrýchlejší maraton v Kalifornii, ktorý sa stanovil na olympijskom maratóne v roku 1984.
viac ako pred 26 rokmi. Deba tiež prekonala najlepší čas, ktorý stanovil jej manžel, ktorý poznamenal: "Budem sa viac snažiť získať rekord späť. Už nebudem spať". O dva mesiace neskôr skončila tretia v Beach v Beacon 10K. V roku 2011 sa umiestnila na druhom mieste v New York City Marathone s novým osobným rekordom 2:23:19 hodín.