A computer readable medium stores a program for a calling party controlled ringback tone service. The service enables a calling party to control ringback tones, even overriding called party selected ringback tones. The service can operate in a wireless or wireline network, such as a voice over IP (VoIP) network or time division multiplexed (TDM) network. The calling party can be periodically billed for the ringback tone control service, as well as the ringback tones. The subscriber can configure the service via the web.