In this paper, we propose a novel cache consistency maintenance scheme, called Scalable Asynchronous Cashe Consistency Scheme (SACCS), for mobile environments. It relies on the following three key features: (1) Use of flag bits at server and MU?s cache to maintain cache consistency; (2) Use of an identifier (ID) for each entry in MU?s cache after its invalidation in order to maximize the broadcast bandwidth efficiency; (3) Rendering all valid entries of MU?s cache to uncertain state when it wakes up. These three features make the SACCS a highly scalable algorithm with minimum database management overhead. Comprehensive simulation results show that the performance of SACCS is superior to those of existing algorithms.