Cellular radio system base stations (10, 12) offer various service levels and transmit control messages (14) indicating said service levels. Terminals (20) store information (22) about previous connections and, based on that information or on their own capability, produce a prediction on the service level required by the next connection. A terminal selects a cell such that the service level in the cell matches the terminal's prediction on the service level required.