The trafficking of leukocytes into and within lymphoid and peripheral tissues is central to immune cell development, immunosurveillance and effector function. Interstitial leukocyte trafficking is the result of amoeboid polarization and migration, guided by soluble or tissue-bound chemoattractant signals for positioning and local arrest. In contrast to other migration modes, amoeboid movement is particularly suited for scanning cellular networks and tissues. Here, we review mechanisms of leukocyte migration and sensing involved in diapedesis, tissue-based interstitial migration and egress, immune cell positioning in inflammation, and emerging therapeutic interference strategies.