In this paper, we propose a new frequency synchronization algorithm for orthogonal frequency division multiplexing (OFDM) systems requiring only one training symbol, based on a conventional method which requires two training symbols. While the timing synchronization is obtained by using the conventional method, the carrier frequency offset is efficiently estimated by the proposed method. It is shown that the proposed method not only reduces the number of the training symbols but also possesses better performance than the conventional method without increase in complexity.