A network interface includes a physical layer (PHY) device that provides an interface to a cable. The PHY device includes an autonegotiation module that selectively performs autonegotiation to establish a link with a link partner based on link parameters and a cable test module that performs a cable test before the autonegotiation begins, that determines a cable performance parameter during the cable test, and that compares the cable performance parameter to a predetermined threshold. The autonegotiation module selects at least one of the link parameters based on the comparison.