Na začátku roku 2011 Deba porazil předběžnou favoritku Mare Dibaba a vyhrál Los Angeles Marathon. V Newportu vyhrála podruhé za sebou a pak to zopakovala na Healthy Kidney 10K v New Yorku. Začala San Diego Marathon s rychlým tempem a dosáhla půlce v 1:09:53 hodin. Její druhá polovina nebyla tak rychlá, ale stále vyhrála závod v novém osobním rekordu 2:23:31 hodin, což je čas, který také překonal rekord Joan Benoit pro nejrychlejší maraton v Kalifornii, který byl stanoven v olympijském maratonu v roce 1984.
před více než 26 lety. Deba také překonala nejlepší čas stanovený jejím manželem, který poznamenal: "Budu se víc snažit, abych rekord získal zpět. Už nebudu spát". O dva měsíce později skončila třetí v Beach na Beacon 10K. V roce 2011 se umístila na druhém místě v New York City Marathonu s novým osobním rekordem 2:23:19 hodin.