When does Beldum evolve?

level 25. If you want it to evolve fast give it the exp. share (given by mr. stone after you give steven the letter) and fight the Elite 4 with your strongest Pokemon.