In a communication system comprising first and second nodes, a transmit adaptive equalization technique is implemented utilizing ordered sets. The first and second nodes may communicate over a Fiber Channel link or other medium. The first and second nodes comprise respective transmitter and receiver pairs, with the transmitter of the first node configured for communication with the receiver of the second node and the receiver of the first node configured for communication with the transmitter of the second node. The first node is operative to receive from the second node information specifying an adjustment to one or more equalization parameters of the first node. The information is received in designated portions of one or more ordered sets transmitted from the second node to the first node in conjunction with initialization of a communication link between the first and second nodes. The first node adjusts the equalization parameter(s) in accordance with the received information.