Fuldfør følgende sætning: Hans næste konkurrence, Dubai-maratonet i 2012, var igen et hurtigt løb, og mange atleter løb under to timer og seks minutter. Deressa var blandt dem, der registrerede en tid på 2:05:42 og sluttede på ottende plads lige bag Abdullah Dawit. Et par måneder senere vandt han sin første sejr i Europa. Ved Prag Marathon var han den førende løber efter halvvejen og gradvist øgede sin ledelse for at vinde løbet i en tid på 2:06:25 timer (den næsthurtigste registreret på banen på det tidspunkt). På
2012 World Half Marathon Championships, han kørte et velkontrolleret løb og vandt sølvmedaljen, i en tid på 1:00:51 timer - en ny personlig rekord. I Frankfurt Marathon blev han anden bag Patrick Makau med et løb på 2:06:52 i kolde forhold.