An electromagnetic telemetry system adjusts telemetry parameters which may include carrier frequency, signal amplitude and/or data encoding protocol to achieve reliable data transmission and to conserve power. In some embodiments, sweep signals transmit a range of carrier frequencies and the parameters are determined in part by analyzing the received sweep signals. In some embodiments, different parameters are selected automatically based on a mode of drilling.