With seven goals in the remainder of that season, and scoring in each of his first five matches (in all competitions) in 1998–99, his future at Birmingham looked bright. In his first full season he scored 13 goals, but in 1999–2000 he was less productive, fell out of favour, and at the end of the season was put on the transfer list. Las Palmas, newly promoted to La Liga, announced that they had signed him, only for the move to fall through on medical grounds.