We investigate the role of carrier mobility in holographic recording in LiNbO3 crystals. Both normal holographic recording (single wavelength, single trap) and two-center recording are considered, and the differences between the performances of the two methods are explained. We show that increasing mobility by using stoichiometric crystals or by doping with Mg does not improve sensitivity considerably, but does reduce M/# by at least one order of magnitude.