Cooperative relationships are widespread among different classes of biopolymers and are predicted to have existed during emergence of life. This study shows that proto-peptides engage in mutually stabilizing interactions with RNA, providing support for the co-evolution of these molecules.