Kompetisi berikutnya, Dubai Marathon 2012, sekali lagi menampilkan lapangan yang cepat dan melihat banyak atlet berlari di bawah dua jam enam menit. Deressa berada di antara mereka, mencatat waktu 2:05:42 dan finis di tempat kedelapan tepat di belakang Abdullah Dawit. Beberapa bulan kemudian ia meraih kemenangan pertamanya di Eropa. Di Prague Marathon ia adalah pelari depan setelah titik setengah jalan dan secara bertahap meningkatkan keunggulan untuk memenangkan perlombaan dalam waktu 2:06:25 jam (yang tercepat kedua tercatat di kursus pada saat itu). Di Kejuaraan Dunia Separuh Maraton 2012
, ia berlari dalam perlombaan yang dikendalikan dengan baik dan memenangkan medali perak, dalam waktu 1:00:51 jam - rekor pribadi baru. Di Frankfurt Marathon ia menempati posisi kedua di belakang Patrick Makau dengan waktu 2:06:52 dalam kondisi dingin.