Active galactic nuclei (AGNs) play a central role in solving the decades-old cooling-flow problem. Although there is consensus that AGNs provide the energy to prevent catastrophically large star formation, one major problem remains: How is the AGN energy thermalized in the intracluster medium (ICM)? We perform a suite of threedimensional magnetohydrodynamical adaptive mesh refinement simulations of AGN feedback in a cool core cluster including cosmic rays (CRs). CRs are supplied to the ICM via collimated AGN jets and subsequently disperse in the magnetized ICM via streaming, and interact with the ICM via hadronic, Coulomb, and streaming instability heating. We find that CR transport is an essential model ingredient at least within the context of the physical model considered here. When streaming is included, (i) CRs come into contact with the ambient ICM and efficiently heat it, (ii) streaming instability heating dominates over Coulomb and hadronic heating, (iii) the AGN is variable and the atmosphere goes through low-/high-velocity dispersion cycles, and, importantly, (iv) CR pressure support in the cool core is very low and does not demonstrably violate observational constraints. However, when streaming is ignored, CR energy is not efficiently spent on the ICM heating and CR pressure builds up to a significant level, creating tension with the observations. Overall, we demonstrate that CR heating is a viable channel for the AGN energy thermalization in clusters and likely also in ellipticals, and that CRs play an important role in determining AGN intermittency and the dynamical state of cool cores.