A method and an arrangement are disclosed for a mobile station of a cellular radio system to exchange capability information with the fixed parts of the cellular radio system. The mobile station receives capability information from the fixed parts of the cellular radio system and compares the received capability information to capability information describing the capability of the mobile station. The mobile station transmits to the fixed parts of the cellular radio system a comparison result that indicates whether matches occurred between the received capability information and said piece of capability information describing the capability of the mobile station.