A terminal based interactive IVR system with information prioritization is disclosed. The IVR functionality is served by the main user's terminal device, which allows a user of the IVR system to create personal action tree for each individual caller or also caller group, where the action tree can be created and maintained via the main user's terminal device itself and also via a remote configuration, storage and synchronization facility in the data communication network. Also a caller is allowed to enter the priority information to the transferable message (for example a voice or text message).