Electron correlation effects on the bound-electron g-factor and hyperfine structure in highly charged ions are calculated by a combination of perturbation theory to leading order in 1/Z, with Z being the atomic number, and a large-scale relativistic configuration interaction method. Our results for lithiumlike ions improve the accuracy of earlier calculations by one or two digits.