Two related methods to calculate the Kohn-Sham correlation energy within the framework of the adiabatic-connection fluctuation-dissipation theorem are presented. The required coupling-strengthdependent density-density response functions are calculated within exact-exchange time-dependent density-functional theory, i.e., within time-dependent density-functional response theory using the full frequency-dependent exchange kernel in addition to the Coulomb kernel. The resulting resolution-of-identity exact-exchange random-phase approximation (RI-EXXRPA) methods in contrast to previous EXXRPA methods employ an auxiliary basis set (RI basis set) to improve the computational efficiency, in particular, to reduce the formal scaling of the computational effort with respect to the system size N from N 6 to N 5 . Moreover, the presented RI-EXXRPA methods, in contrast to previous ones, do not treat products of occupied times unoccupied orbitals as if they were linearly independent. Finally, terms neglected in previous EXXRPA methods can be included, which leads to a method designated RI-EXXRPA+, while the method without these extra terms is simply referred to as RI-EXXRPA. Both EXXRPA methods are shown to yield total energies, reaction energies of small molecules, and binding energies of noncovalently bonded dimers of a quality that is similar and in some cases even better than that obtained with quantum chemistry methods such as Møller-Plesset perturbation theory of second order (MP2) or with the coupled cluster singles doubles method. In contrast to MP2 and to conventional density-functional methods, the presented RI-EXXRPA methods are able to treat static correlation.