Boulkheir fue de nuevo candidato por la APP en las elecciones presidenciales de 2007, en las que quedó en cuarto lugar, recibiendo un 9,8% de votos y apoyando en la segunda vuelta a Sidi Uld Cheij Abdellahi a pesar del apoyo oficial de la APP, dentro de la Coalición de Fuerzas Democráticas para el Cambio, a Ahmed Ould Daddah.