We report the synthesis of a nucleic acid-encoded carbohydrate library, its combinatorial self-assembly into 37485 pairs and a screen against DC-SIGN leading to the identification of consensus ligand motifs. A prototypical example from the selected pairs was shown to have enhanced binding. A dendrimer incorporating the selected motifs inhibited gp120's binding to dendritic cells with higher efficiency than mannan.