Adaptive communication has gained attention of almost every recent communication system because of its rate enhancement and context aware features. In this concept, different transmission parameters like transmit power, forward error correcting (FEC) code rate and modulation scheme are adaptively chosen according to the channel state information. Consequently, that set of transmission parameters is chosen that maximizes the channel capacity as well as fulfills the power and bit error rate constraints. Finding the optimum value of the said parameters is a highly non-linear problem with huge search space for solution. In this paper, we have investigated Ant Colony Optimization (ACO) in conjunction with a fuzzy rule base system (SA-FRBS) for adaptive coding, modulation and power in an orthogonal frequency division multiplexing environment. Proposed scheme is compared with Simulated Annealing and FRBS (SA-FRBS) assisted adaptive coding modulation and power scheme as well as with the fixed power scheme. Superiority of proposed scheme is shown by the simulations.