The upper-bound performance of adaptive modulation in Rayleigh channels is given and the results of optimisation of the switching levels are presented. The resulting performance is compared with fixed modulation schemes in a narrow-band Rayleigh fading channel. The switching levels are re-optimised for co-channel interference environments and comparison with fixed modulation schemes is conducted again