A principios de 2005 Bekele sufrió una tragedia personal cuando su prometida Alem Techale, también atleta y con la que iba a casarse, falleció mientras entrenaba en Etiopía.