Boulkheir fue candidato en las elecciones presidenciales en 2003, donde quedó en cuarto lugar con el 5% de los votos.