Linear scaling density matrix perturbation theory [A. M. N. Niklasson and M. Challacombe, Phys. Rev. Lett. 92, 193001 (2004)] is extended to basis-set-dependent quantum response calculations for a nonorthogonal basis set representation. The generalization is achieved by a perturbation-dependent congruence transform, derived from the factorization of the inverse overlap matrix, which transforms the generalized eigenvalue problem to an orthogonal, standard form. With this orthogonalization transform the basis-set-dependent perturbation in the overlap matrix is included in the orthogonalized Hamiltonian, which is expanded in orders of the perturbation. In this way density matrix perturbation theory developed for an orthogonal representation can be applied also to basis-set-dependent response calculations. The method offers an alternative to the previous solution of the basis-set-dependent response problem, based on a nonorthogonal generalization of the density matrix perturbation theory, where the calculations are performed within a purely nonorthogonal setting [A. M. N. Niklasson et al., J. Chem. Phys. 123, 44107 (2005)].