Baala finished fourth in the 1500 metres final at the 2000 Olympics. At the 2008 Olympics, Baala won the bronze medal for the 1500 metres event. He had initially finished in fourth place in the final once again, but the initial winner Rashid Ramzi was stripped of his gold medal when he was found guilty of doping and hence Baala was elevated to receive the bronze medal.