A network-based personal dialing plan that allows a user to associate dialing strings of any length with easy-to-remember, user-selected aliases. A user may also define dialing rules, such as automatically adding digits to the directory number when the called number would be a long distance call from the calling location. A user may access the system to create or modify the user's personal dialing plan by voice telephone call (in a network having VXML capability), web interface, or other device, such as a wireless application protocol (WAP) phone or wireless personal digital assistant (PDA).