Begin 2011 versloeg Deba de pre-race favoriet Mare Dibaba om de Los Angeles Marathon te winnen. Ze won voor de tweede keer op rij bij de Newport 10000 en herhaalde die prestatie bij de Healthy Kidney 10K in New York. Ze begon de San Diego Marathon met een snel tempo en bereikte de halve markering in 1:09:53 uur. Haar tweede helft was niet zo snel, maar ze won de race nog steeds met een nieuw persoonlijk record van 2:23:31 uur, een tijd die ook het record van Joan Benoit voor de snelste marathon in Californië versloeg, ingesteld op de Olympische marathon van 1984
meer dan 26 jaar eerder. Deba had ook de beste tijd van haar man overtroffen, die opmerkte: "Ik zal harder proberen de record terug te krijgen. Ik zal niet meer slapen". Twee maanden later werd ze derde in de Beach naar Beacon 10K. Ze werd tweede in de 2011 New York City Marathon met haar nieuwe persoonlijke best, 2:23:19 uur.