The dispersion of a tracer in a heterogeneous medium in which the tracer’s velocity has zero mean and a covariance that decays asx−&ggr;with distancexis studied using nonlocal advection–diffusion theory. If the velocity covariance decays slowly, &ggr;≤2, the tracer’s dispersive motion is non‐Fickian even at long times after its release. Under these circumstances, it is not possible to predict the dispersion by assuming that the tracer samples the velocity fluctuations primarily by molecular diffusion, even if the fluctuations are weak. Instead, we develop a self‐consistent theory in which the tracer samples each velocity fluctuation by the motion resulting from the other fluctuations. It is shown that in cases of anomalous diffusion, the tracer’s mean‐square displacement grows faster than linearly with time—ast4/(2+&ggr;)for 0<&ggr;<2 and ast(ln t)1/2for &ggr;≡2 ast→∞.