Peptides are prime drug candidates due to their high specificity of action but are disadvantaged by low proteolytic stability. Here, we focus on the development of stabilized analogues of EPI-X4, an endogenous peptide antagonist of CXCR4. We synthesized macromolecular peptide conjugates and performed side-by-side comparison with their albumin-binding counterparts and considered monovalent conjugates, divalent telechelic conjugates, and Y-shaped peptide dimers. All constructs were tested for competition with the CXCR4 antibody-receptor engagement, inhibition of receptor activation, and inhibition of the CXCR4-tropic human immunodeficiency virus infection. We found that the Y-shaped conjugates were more potent than the parent peptide and at the same time more stable in human plasma, with a favorable outlook for translational studies.