Completa la següent frase: A principis de 2011, Deba va derrotar a la favorita Mare Dibaba per guanyar la Marató de Los Angeles. Va aconseguir la segona victòria consecutiva a la Newport 10000 i després va repetir aquesta proeza a la Healthy Kidney 10K a Nova York. Va començar la Marató de San Diego amb un ritme ràpid i va arribar a la meitat de la marca en 1:09:53 hores. La seva segona meitat no va ser tan ràpida, però va guanyar la cursa amb un nou rècord personal de 2:23:31 hores. Un temps que també va batre el rècord de Joan Benoit per a la marató més ràpida de Califòrnia, establert al
La marató olímpica de 1984 més de 26 anys abans. Deba també havia superat el millor temps establert pel seu marit, que va comentar: "Em esforçaré més per recuperar el rècord. No dormiré més". Dos mesos més tard va ser tercera a la Beach a Beacon 10K. Va ocupar el segon lloc a la Marató de la Ciutat de Nova York de 2011 amb el seu nou rècord personal, 2:23:19 hores.