In 2003, he left Milan and joined Bolton Wanderers in England. He helped them reach the 2004 Football League Cup Final, playing in both legs of the semi-final victory over Aston Villa. However, he was left out of the match day squad as they lost the final to Middlesbrough. Ba made his last appearance for Bolton against Chelsea on 13 March 2004.