Movement behavior is central to understanding species distributions, population dynamics and coexistence with other species. Although the relationship between conspecific density and emigration has been well studied, little attention has been paid to how interspecific competitor density affects another species' movement behavior. We conducted releases of two species of competing Tribolium flour beetles at different densities, alone and together in homogeneous microcosms, and tested whether their recaptures‐with‐distance were well described by a random‐diffusion model. We also determined whether mean displacement distances varied with the release density of conspecific and heterospecific beetles. A diffusion model provided a good fit to the redistribution of T. castaneum and T. confusum at all release densities, explaining an average of >60% of the variation in recaptures. For both species, mean displacement (directly proportional to the diffusion rate) exhibited a humped‐shaped relationship with conspecific density. Finally, we found that both species of beetle impacted the within‐patch movement rates of the other species, but the effect depended on density. For T. castaneum in the highest density treatment, the addition of equal numbers of T. castaneum or T. confusum had the same effect, with mean displacements reduced by approximately one half. The same result occurred for T. confusum released at an intermediate density. In both cases, it was total beetle abundance, not species identity that mattered to mean displacement. We suggest that displacement or diffusion rates that exhibit a nonlinear relationship with density or depend on the presence or abundance of interacting species should be considered when attempting to predict the spatial spread of populations or scaling up to heterogeneous landscapes.