A novel algorithm for carrier frequency offset correction in MC-CDMA is investigated. The algorithm uses coherently detected data symbols to provide phase offset information, which is used to modify the carrier frequency and successively reduce the offset with every data symbol. Comparison between this frequency correction algorithm, a closely related phase compensation algorithm and a two-symbol maximum likelihood estimation algorithm is provided.