The migration, adhesion, and subsequent extravasation of leukocytes into inflamed tissues contribute to the pathogenesis of a variety of inflammatory diseases including asthma, rheumatoid arthritis, inflammatory bowel disease, and multiple sclerosis. The integrin adhesion receptor alpha 4 beta 1 expressed on leukocytes binds to the extracellular matrix protein fibronectin and to the cytokine inducible vascular cell adhesion molecule-1 (VCAM-1) at inflamed sites. Binding of alpha 4 beta 1 to VCAM-1 initiates firm adhesion of the leukocyte to the vascular endothelium followed by extravasation into the tissue. Monoclonal antibodies generated against either alpha 4 beta 1 or VCAM-1 can moderate this inflammatory response in a variety of animal models. Recently peptides containing a consensus LDV sequence based on the connecting segment-1 (CS-1) of fibronectin and cyclic peptides containing an RCD motif have shown promise in modulating leukocyte migration and inflammation presumably by blocking the interaction of alpha 4 beta 1 with VCAM-1. Here we describe novel, highly potent, cyclic peptides that competitively inhibit alpha 4 beta 1 binding to VCAM-1 and fibronectin at sub nanomolar concentrations. The structure of a representative analog was determined via NMR spectroscopy and used to facilitate optimization of peptide leads. The peptides discussed here utilize similar functional groups as the binding epitope of VCAM-1, inhibit lymphocyte migration in vivo, and are highly selective for alpha 4 beta 1. Furthermore the structure--activity relationships described here have provided a template for the structure-based design of small molecule antagonists of alpha 4 beta 1-mediated cell adhesion processes.