A method for dynamically selecting a voice mail system to receive a call on behalf of a cellular wireless subscriber. A radio access network (RAN) receives a voice mail call request, and a policy server determines which of a plurality of voice mail systems should receive the call from the media gateway system. The policy server can make this determination based on user profile logic and/or by voice interaction with the caller. In one embodiment, the determination may be whether to set up the call to a voice mail system provided by the subscriber's wireless carrier or rather whether to set up the call to a voice mail system provided by an enterprise that serves the subscriber.