Dokončete následující větu: Na začátku roku 2011 Deba porazil předběžného favorita 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, čas, který také překonal rekord Joan Benoitové pro nejrychlejší maraton v Kalifornii, stanovený na
1984 olympijský maraton 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.