A method and apparatus for selecting a media for communication in a network. The method includes (i) using a first autonegotiation circuit to attempt to establish a link over a first media of a first type, and (ii) simultaneously using a second autonegotiation circuit to attempt to establish a link over a second media of a second type, the second type being different from the first type. In response to establishing the link over the first media prior to establishing the link over the second media, the second autonegotiation circuit is powered down. In response to establishing the link over the second media prior to establishing the link over the first media, the first autonegotiation circuit is powered down.