A method in a telemetry system for establishing a connection between a base station and an implantable medical device includes the steps of: starting, in the base station, a first timer B-T2; determining, in the base station 4, channels that are free for communication among a number of available channels, and selecting one of the free channels; starting, in the base station, a second timer; transmitting, as long as the first or second timer has not expired, a recognition message on the selected channel to the implantable medical device; and establishing, upon receipt of a recognition reply message from the implantable medical device, communication between the base station and the implantable medical device on the selected channel. The invention is readily adaptable for fulfillment of different requirements, such as stipulated by the ETSI standard.