In this contribution, we propose a new code-aided synchronization and channel estimation algorithm for uplink MC-CDMA. The space alternating generalized expectationmaximization (SAGE) algorithm is used to estimate the channel impulse responses, propagation delays and carrier frequency offsets of the different users. The estimator, multi-user detector, equalizer, demapper and channel decoder exchange soft information in an iterative way. The performance of the proposed algorithm is evaluated through Monte Carlo simulations. Impressive performance gains are visible as compared to a conventional data-aided estimation scheme.