A combinatorial library of 28 pools of 180 compounds (345 diastereomers) was designed and prepared in support of the delineation of the SAR of two prototypical VLA-4 antagonists. Deconvolution of the active pools led to the identification of three novel series of VLA-4 antagonists with low nanomolar potencies.