Scrivi una continuazione per questo paragrafo - La sua competizione successiva, la Dubai Marathon del 2012, ha di nuovo caratterizzato un campo veloce e ha visto molti atleti correre sotto le due ore e sei minuti. Deressa era tra loro, registrando un tempo di 2:05:42 e finendo all'ottavo posto appena dietro Abdullah Dawit. Qualche mese dopo vinse la prima volta in Europa. Alla maratona di Praga era il primo corridore dopo il punto di metà e gradualmente aumentò il suo vantaggio per vincere la gara in un tempo di 2:06:25 ore (il secondo più veloce registrato sul percorso a quel punto). Ai campionati mondiali di mezza maratona del 2012
, ha corso una gara ben controllata e ha vinto la medaglia d'argento, in un tempo di 1:00:51 ore - un nuovo record personale. Alla maratona di Francoforte è arrivato secondo dietro Patrick Makau con un tempo di 2:06:52 in condizioni fredde.