Pada awal tahun 2011, Deba mengalahkan favorit pra-balapan Mare Dibaba untuk memenangkan Los Angeles Marathon. Dia meraih kemenangan kedua berturut-turut di Newport 10000 dan kemudian mengulangi prestasi itu di Healthy Kidney 10K di New York. Dia memulai San Diego Marathon dengan kecepatan cepat dan mencapai titik tengah dalam 1:09:53 jam. Setengahnya yang kedua tidak secepat itu tapi dia masih memenangkan perlombaan dengan rekor pribadi baru 2:23:31 jam <unk> waktu yang juga mengalahkan rekor Joan Benoit untuk maraton tercepat di California, yang ditetapkan pada maraton Olimpiade 1984
lebih dari 26 tahun sebelumnya. Deba juga telah melampaui waktu terbaik yang ditetapkan oleh suaminya, yang berkomentar: "Saya akan berusaha lebih keras untuk mendapatkan rekor kembali. Aku tidak akan tidur lagi". Dua bulan kemudian dia menjadi yang ketiga di Pantai ke Beacon 10K. Dia menempati posisi kedua di New York City Marathon 2011 dengan rekor pribadi barunya, 2:23:19 jam.