The effects of milling and doping NaAlH4 with TiCl3, TiF3 and Ti(OBun)4, and of cycling doped NaAlH4 have been investigated by infrared (IR) and Raman spectroscopy and X-ray powder diffraction. Milling and doping produce similar effects. Both decrease the crystal domain size (~900 °A for milled and ~700 °A for doped, as compared to ~1600 °A for unmilled and undoped NaAlH4) and increase anisotropic strain (by a factor >2.5, mainly along c). They also influence structure parameters such as the axial ratio c/a, cell volume and atomic displacement amplitudes. They show IR line shifts by ~15 cm−1 to higher frequencies for the Al–H asymmetric stretching mode ν3, and by ~20 cm−1 to lower frequencies for one part of the H–Al–H asymmetric bending mode ν4, thus suggesting structural changes in the local environment of the [AlH4]− units. The broad ν3 bands become sharpened which suggests a more homogeneous local environment of the [AlH4]− units, and there appears a new vibration at 710 cm−1. The Raman data show no such effects. Cycling leads to an increase in domain size (1200–1600 A° ), IR line shifts similar to doped samples (except for TiF3: downward shift by ~10 cm−1) and a general broadening of the ν3 mode that depend on the nature of the dopants. These observations support the idea that some Ti diffusion and substitution into the alanate lattice does occur, in particular during cycling, and that this provides the mechanism through which Ti-doping enhances kinetics during re-crystallisation.