Escriu una continuació per a aquest paràgraf - La seva propera competició, la Marató de Dubai de 2012, també va presentar un camp ràpid i va veure molts atletes córrer en menys de dues hores i sis minuts. Deressa va ser una d'elles, registrant un temps de 2:05:42 i va acabar en el vuitè lloc, just darrere d'Abdullah Dawit. Uns mesos més tard va guanyar per primera vegada a Europa. A la Marató de Praga va ser el primer corredor després de la meitat del camí i va augmentar gradualment el seu lideratge per guanyar la cursa en un temps de 2:06:25 hores (el segon més ràpid registrat en el curs en aquell moment). Al Campionat del Món de Mitja Marató de 2012
, va córrer una cursa ben controlada i va guanyar la medalla de plata, en un temps de 1:00:51 hores - un nou rècord personal. La Marató de Frankfurt el va veure en segon lloc darrere de Patrick Makau amb una cursa de 2:06:52 en condicions fredes.