A principios de 2011, Deba derrotou á favorita Mare Dibaba para gañar a maratón de Los Ángeles. Conquistou a segunda vitoria consecutiva no Newport 10000 e despois repetiu esa hazaña no Healthy Kidney 10K en Nova York. Comezou a maratón de San Diego cun ritmo rápido e chegou á metade do camiño en 1:09:53 horas. A súa segunda metade non foi tan rápida, pero aínda así gañou a carreira cun novo récord persoal de 2:23:31 horas, un tempo que tamén bateu o récord de Joan Benoit para a maratón máis rápida en California, establecido na maratón olímpica de 1984.
máis de 26 anos antes. Deba tamén superara o mellor tempo establecido polo seu marido, que comentou: "Tratarei máis de recuperar o récord. Non durmirei máis". Dous meses máis tarde chegou terceira na praia de Beacon 10K. Ocupou o segundo lugar na maratón de Nova York de 2011 coa súa nova mellor marca persoal, 2:23:19 horas.