We present an efficient procedure for constructing nonempirical hybrid functionals to accurately predict band gaps of extended systems. We determine mixing parameters by enforcing the generalized Koopmans’ condition on localized electron states, which are achieved by inserting an optimized potential probe. Application of this scheme to a large set of materials yields band gaps with a mean error of 0.30 eV with respect to experiment. Next, we consider a perturbative one-shot approach in which the single-particle eigenvalues are calculated with the wave functions obtained at the semilocal level. In this way, the computational cost is reduced by ∼85% without loss of accuracy. The scheme is found to be robust upon consideration of different defect species and functional forms.