A link optimizer for optimizing a link on a wireless local area network (WLAN). The link optimizer including: a beamform matrix generator configured to generate discrete candidate beamforming matrices for spatially modulating successive communication packets from a multiple-input multiple-output (MIMO) capable transmitter one of the WLAN nodes that supports beamforming to a recipient one of the nodes that does not support beamforming; and a beamform evaluator configured to evaluate discrete ones among the set of candidate beam forming matrices generated by the beamform matrix generator based on receipt acknowledgements from the recipient one of the nodes for each successive communication packet transmitted from the MIMO capable transmitter one of the nodes; and to utilize a successfully evaluated one of the candidate beam forming matrices for transmission of subsequent communication packets from the MIMO transmitter one of the nodes to the recipient one of the nodes.