A telemetry system for radio-frequency communications between an implantable medical device and an external device providing improved noise immunity is disclosed. Multiple communications channels are used to enable establishment and re-establishment of communications between a particular pair of devices in a multiple device environment.