Karena tingkat polusi udara di Beijing, Haile memutuskan untuk mundur dari maraton.
di Olimpiade Beijing 2008. Dia menderita asma dan mengatakan bahwa berlari dalam kondisi seperti itu mungkin berbahaya bagi kesehatannya. Haile kemudian mengakui bahwa ia menyesali keputusannya karena udara Beijing lebih bersih dari yang diharapkan. Namun, ia berhasil berlari 10.000 meter pada 17 Agustus, menempati posisi keenam dengan waktu 27:06.68. Medali emas diraih oleh rekan senegaranya dan pemegang rekor dunia saat ini, Kenenisa Bekele dengan waktu kemenangan rekor Olimpiade 27:01:17. Bulan berikutnya, pada tanggal 28 September 2008, ia mempertahankan gelar Maraton Berlin-nya, dengan rata-rata 2:56.5 per kilometer (4:43.7 per mil) dengan waktu 2:03:59, memecahkan rekor dunia sendiri dengan 27 detik.