Neutrophils need to correctly interpret gradients of chemotactic factors (CFs) such as interleukin 8 (IL-8) to migrate to the site of infection and perform immune functions. Because diffusion-based chemotaxis assays used in previous studies suffer from temporally changing gradients, it is difficult to distinguish the influence of CF gradient steepness from mean CF concentration on chemotaxis. To better understand the roles of mean CF concentration and CF gradient steepness, we developed a microfluidic device that can maintain stable IL-8 gradients. We report that the random motility of neutrophils is a biphasic function of IL-8 concentration and its magnitude plays a decisive role in effective chemotaxis, a quantitative measure of migration. We show that the concentrations for the optimum chemotaxis in linear IL-8 gradients and for the maximum random motility in uniform IL-8 coincide. In contrast, we find that the steepness of IL-8 gradients has no significant effect on effective chemotaxis.