We introduce a scheme that applies adaptive modulation and coding (AMC) to the transmission of resource allocation messages, and show that the AMC transmission of control messages reduces control overhead and is particularly effective for services with small-sized packets, such as VoIP.