We recently reported the design and synthesis of a CD4 binding peptidomimetic with potential as HIV entry inhibitor. Variation of side chains and amino terminus provided first structure-activity relationships and confirmed the activity of the compounds as well as the correctness of our approach [Neffe, A. T.; Bilang, M.; Meyer, B. Org. Biomol. Chem. 2006, 4, 3259-3267]. Here we describe optimizations at the carboxy terminus of the peptidomimetic CD4 ligands resulting in the highest binding affinity of KD = 6 microM for compound 4 determined with surface plasmon resonance (SPR). Saturation transfer difference NMR experiments with two peptidomimetics give binding constants similar to the SPR experiments and verified the ligand binding epitope. The higher proteolytic stability of the peptidomimetics compared to the lead peptide is demonstrated in a pronase digestion assay. Comparison of modeling and analytical data shows good agreement of theoretical and practical experiments.