2011. aasta alguses võitis Deba Los Angelese maratoni, võites eelvõistluse eelsoovitud Mare Dibaba. Ta võitis teist korda järjest Newporti 10000 ja siis kordas seda saavutust Healthy Kidney 10K New Yorgis. Ta alustas San Diego maratoni kiirelt ja jõudis poolejoonele 1:09:53 tunnis. Tema teine poolaeg ei olnud nii kiire, kuid ta võitis siiski võistluse uue isikliku parimaga 2:23:31 tunni jooksul, mis lõi ka Joan Benoiti rekordit California kõige kiirema maratonil, mis oli 1984. aasta olümpiamaratonil.
rohkem kui 26 aastat varem. Deba oli ka ületanud oma abikaasa parima aja, kes ütles: "Ma püüan rohkem, et rekord tagasi saada. Ma ei maga enam". Kaks kuud hiljem sai ta kolmandaks rannas Beacon 10K. 2011. aasta New Yorgi maratonil sai ta teise koha oma uue isikliku rekordiga 2:23:19 tunniga.