Na początku 2011 roku Deba pokonała faworytkę Mare Diba i wygrała maraton w Los Angeles. Zdobyła drugie zwycięstwo z rzędu w Newport 10000 i powtórzyła ten wyczyn w Healthy Kidney 10K w Nowym Jorku. Zaczęła Maraton San Diego z szybkim tempem i osiągnęła półmetek w 1:09:53 godzin. Jej druga połowa nie była tak szybka, ale i tak wygrała wyścig w nowym osobistym rekordzie 2:23:31 godzin - czas, który pobił także rekord Joan Benoit w najszybszym maratonie w Kalifornii, ustanowiony w maratonie olimpijskim w 1984 roku.
więcej niż 26 lat wcześniej. Deba przekroczyła również najlepszy czas ustalony przez jej męża, który powiedział: "Będę się bardziej starał odzyskać rekord. Nie będę już spał". Dwa miesiące później zajęła trzecie miejsce w Beach w Beacon 10K. Zajęła drugie miejsce w maratonie w Nowym Jorku w 2011 roku z nowym osobistym rekordem, 2:23:19 godzin.