Komence de 2011, Deba venkis antaŭ-vetkuran favoraton Mare Dibaba por gajni la Los-Anĝelesan Maratonon. Ŝi prenis duan sinsekvan venkon ĉe la Newport 10000 kaj tiam ripetis tiun atingon ĉe la Healthy Kidney 10K en New York. Ŝi komencis la San-Diego-Maratonon kun rapida rapideco kaj atingis la duonvojan markilon en 1:09:53 horoj. Ŝia dua duono ne estis tiel rapida sed ŝi ankoraŭ gajnis la vetkuron en nova persona plej bona tempo de 2:23:31 horoj <unk> tempo kiu ankaŭ batis la rekordon de Joan Benoit por la plej rapida maratono en Kalifornio, metita ĉe la olimpika maratono en 1984.
antaŭ pli ol 26 jaroj. Deba ankaŭ superis la plej bonan tempon fiksitan de ŝia edzo, kiu rimarkis: "Mi provos pli forte por ricevi la rekordon reen. Mi ne plu dormos". Du monatojn poste ŝi estis tria en la Beach al Beacon 10K. Ŝi estis dua ĉe la Maratono de Novjorko en 2011 kun sia nova persona rekordo, 2:23:19 horoj.