Plane waves are one of the most popular and efficient basis sets for electronic structure calculations of solids; however, their delocalized nature makes it difficult to employ for them classical orbital-based methods of chemical bonding analysis. The quantum chemical topology approach, introducing chemical concepts via partitioning of real space into chemically meaningful domains, has no difficulties with plane-wave-based basis sets. Many popular tools employed within this approach, for instance delocalization indices, need overlap integrals over these domains-the elements of the so called domain overlap matrices. This article reports an efficient algorithm for evaluation of domain overlap matrix elements for plane-wave-based calculations as well as evaluation of its implementation for one of the most popular projector augmented wave (PAW) methods on the small set of simple and complex solids. The stability of the obtained results with respect to PAW calculation parameters has been investigated, and the comparison of the results with the results from other calculation methods has also been made.