Scrivi una continuazione per questo paragrafo - All'inizio del 2011, Deba ha sconfitto la favorita pre-gara Mare Dibaba per vincere la Maratona di Los Angeles. Ha ottenuto la seconda vittoria consecutiva al Newport 10000 e poi ha ripetuto l'impresa al Healthy Kidney 10K a New York. Ha iniziato la Maratona di San Diego con un ritmo veloce e ha raggiunto la meta in 1:09:53 ore. Il suo secondo tempo non è stato così veloce, ma ha comunque vinto la gara con un nuovo record personale di 2:23:31 ore, un tempo che ha anche battuto il record di Joan Benoit per la maratona più veloce in California, stabilito alla maratona olimpica del 1984.
più di 26 anni prima. Deba aveva anche superato il miglior tempo fissato da suo marito, che ha osservato: "Mi sforzerò di più per recuperare il record. Non dormiro' piu'. Due mesi dopo e' arrivata terza al Beach a Beacon 10K. Si è classificata seconda alla maratona di New York del 2011 con il suo nuovo record personale, 2:23:19 ore.