We propose a method for increasing the purity of interacting quantum systems that takes advantage of correlations present due to the internal interaction. In particular, when this interaction is sufficiently strong, we show that by using the system's quantum correlations one can achieve cooling beyond established limits of previous conventional algorithmic cooling proposals which assume no interaction.