A new damage spreading algorithm, which was introduced very recently in (Int. J. Mod. Phys. C 14 (2003) 85) has been applied to anisotropic Bak-Sneppen model of biological evolution. Since this new algorithm is able to capture both the short-time and long-time dynamics of extended systems which exhibits self-organized criticality, this analysis is expected to shed further light to the recent claim that the dynamics of such systems is similar to the one observed at the usual critical point of continuous phase-transitions and at the chaos threshold of low-dimensional dissipative maps. (C) 2004 Elsevier B.V. All rights reserved.