Integrin alpha-4 beta-1 (alpha4 beta1, alpha(4)beta(1), α4β1) is an attractive but poorly understood target for selective diagnosis and treatment of T and B cell lymphomas. This report focuses on the rapid microwave preparation, structure-activity relationships and biological evaluation of medicinally pertinent benzimidazole heterocycles as integrin α4β1 antagonists. We documented tumor uptake of derivatives labelled with I-125 in xenograft murine models of B-cell lymphoma. Molecular homology models of integrin α4β1 predicted that docked halobenzimidazole carboxamides have the halogen atom in a suitable orientation for halogen-hydrogen bonding. The high affinity halogenated ligands identified offer attractive tools for medicinal and biological use, including fluoro and iodo derivatives with potential radiodiagnostic (18F) or radiotherapeutic (131I) applications, or chloro and bromo analogues that could provide structural insights into integrin-ligand interactions through photoaffinity, cross-linking/mass spectroscopy, and X-ray crystallographic studies.