Leukocyte migration from blood into lymphoid and non-lymphoid tissues requires a highly orchestrated series of adhesive and signaling events. A network of adhesion molecules with overlapping functions mediate the capture, rolling and firm adhesion of leukocytes to the vascular endothelium. A new study adds a novel twist to this paradigm by demonstrating that two adhesion molecules, CD44 and VLA-4, must be physically associated with each other on activated T cells to mediate efficient rolling and firm adhesion.