A new shorter proof of the existence of index pairs for discrete dynamical systems is given. Moreover, the index pairs defined in that proof are stable with respect to small perturbations of the generating map. The existence of stable index pairs was previously known in the case of diffeomorphisms and flows generated by smooth vector fields but it was an open question in the general discrete case.