Escriu una continuació per a aquest paràgraf - 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 a Califòrnia, establert a 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.