Mahiedine Mekhissi débute l'année 2010 en prenant la huitième place du 1 500 mètres des Championnats du monde en salle de Doha, au Qatar au départ d'une course très tactique se gagnant en . Le , à Reims, il établit la meilleure performance mondiale de tous les temps sur steeple, distance peu courue au niveau international, en réalisant . Il améliore ainsi de près de trois secondes le temps de son compatriote Bob Tahri réalisé cinq jours auparavant.