The accumulation of leukocytes in various tissues contributes to the pathogenesis of numerous human autoimmune diseases. The integrin alpha4beta7, expressed on the surface of B and T lymphocytes, plays an essential role in lymphocyte trafficking throughout the gastrointestinal (GI) tract via interaction with its primary ligand, mucosal addressin cell adhesion molecule (MAdCAM). Elevated MAdCAM expression in the intestines and liver has been linked to GI-associated autoimmune disorders, including Crohn's disease, ulcerative colitis, and hepatitis C. Monoclonal antibodies that block the interaction of alpha4beta7 with MAdCAM inhibit lymphocyte homing to murine intestines without effecting migration to peripheral organs; this suggests that alpha4beta7-selective antagonists might be useful as GI specific antiinflammatory agents. Here, we report the discovery of highly potent and selective alpha4beta7 antagonists affinity selected from a random peptide-phage library. Subsequent optimization of initial peptide leads afforded alpha4beta7-selective heptapeptide inhibitors that competitively inhibit binding to MAdCAM in vitro and inhibit lymphocyte homing to murine intestines in vivo. Substitution of a single carboxylate moiety alters selectivity for alpha4beta7 by more than 500-fold to afford a potent and selective alpha4beta1 antagonist. The antagonists described here are the first peptides to demonstrate potency and selectivity for alpha4beta7 compared to other integrins.