Throughput for rate-adaptive wireless communication is maximized by accounting for the rate loss associated with selecting a transmission rate as a function of the actual rate supported by the channel. An optimal rate is selected by minimizing a set of average cost functions; each of the average cost functions is based on the delayed LQMs and rate-loss cost functions associated with selecting a candidate transmission rate as a function of a maximum rate supported by the channel.