In a method for recording telephone conversations between a subscriber to a service provider and a telephone conversation partner, the subscriber dials the number of the service provider and interacts with a menu-driven IVR user interface, entering his subscriber number as well as a corresponding PIN-number to authenticate himself. After the verification, the subscriber can chose one or more of the following options: (a) listen to one or more of his previously recorded telephone conversations, (b) delete one or more of his previously recorded telephone conversations, (c) arrange that all incoming and outgoing calls are to be automatically recorded, (d) deactivate the setting that all incoming and outgoing calls are automatically recorded, and/or (e) record the next telephone conversation. At the beginning of each conversation to be recorded, the service provider informs the telephone conversation partner, via a warning voice message, that the telephone conversation will be recorded.