We perform a systematic and complete analysis of texture zeros in the lepton mass matrices and identify all viable and maximally restrictive cases of pairs (M , M D ) and (M , M L ), where M , M D and M L are the charged-lepton, Dirac neutrino and Majorana neutrino mass matrices, respectively. To this end, we perform a thorough analysis of textures which are equivalent through weak-basis permutations. Furthermore, we introduce numerical measures for the predictivity of textures and apply them to the viable and maximally restrictive texture zero models. It turns out that for Dirac neutrinos these models can at most predict the smallest neutrino mass and the CKM-type phase of the mixing matrix. For Majorana neutrinos most models can, in addition, predict the effective neutrino mass for neutrinoless double beta decay.