An Eulerian Lagrangian localized adjoint Method (ELLAM) is considered for the resolution of advection-dominated transport problems in porous media. Contrary to standard Eulerian methods, ELLAM can use large time steps because the advection term is approximated accurately without any CFL restriction. However, it is shown in this article that special care must be taken for the approximation of the dispersive and reactive terms when large time steps are used over heterogeneous domains. An alternative procedure is proposed. It is based on an equivalent dispersion coefficient or an equivalent reaction rate when different zones are encountered during the tracking. Numerical experiments are performed with variable dispersion or variable reaction rates over space (including nonlinearity). When classical ELLAM require numerous time steps to handle heterogeneity, the alternative procedure is shown to perform with the same accuracy in a single time step. (C) 2009 American Institute of Chemical Engineers AIChE J, 55: 1121-1126, 2009