The present invention relates to a method, a system and a server for automatically discovering the common Multimedia Service Capability, and computer program. This solution avoid unnecessary use of the radio interface and is based on making use of the circuit switched network, e.g. the Intelligent network IN, as trigger to the packet switched network to find out about the calling as well as the called user's multimedia capabilities during a voice call. If there is a positive capability discovery result out of this for both users, the network will send a message to each of the two mobile phones that they should notify the users e.g. by displaying an icon above a soft button. It can be that the phone displays a shared multimedia-Image icon, if this was the only commonly supported capability of both users, up to a whole range of more or less complicated SMM services.