A major challenge in drug discovery is to develop and improve methods for targeting protein-protein interactions. Further exemplification of the REPLACE (REplacement with Partial Ligand Alternatives through Computational Enrichment) strategy for generating inhibitors of protein-protein interactions demonstrated that it can be used to optimize fragment alternatives of key determinants, to combine these in an effective way, and this was achieved for compounds targeting the cyclin-dependent kinase 2 (CDK2) substrate recruitment site on the cyclin regulatory subunit. Phenylheterocyclic isosteres replacing a critical charge-charge interaction provided new structural insights for binding to the cyclin groove. In particular, these results shed light onto the key contributions of a H-bond observed in crystal structures of N-terminally capped peptides. Furthermore, the structure-activity relationship of a bis(aryl) ether C-terminal capping group mimicking dipeptide interactions was probed through ring substitutions, allowing increased complementarity with the primary hydrophobic pocket. This study further validates REPLACE as an effective strategy for converting peptidic compounds to more pharmaceutically relevant compounds.