This paper proposes new frame synchronizers that can achieve frame sync in the presence of a frequency offset. In particular, a maximum likelihood (ML) algorithm for joint frame synchronization and frequency estimation is developed for additive white Gaussian noise (AWGN) channels, then the result is extended to frequency selective channels. Computer simulations demonstrate that the proposed schemes can outperform existing methods when a frequency offset exists.