A method and system for providing an anonymous call redirection service for wireless service subscribers by implementing service logic within the wireless network to intercept incoming calls for which no calling name or number is available and redirect the calls to an intelligent peripheral device for further processing. In one embodiment, anonymous calls are directed to an intelligent peripheral such as a network-based recording device, which records the caller's name and then repeats or plays this name to the called party, before the call is connected to allow the called party to accept or reject the call.