A new algorithm based on pilots for the joint carrier frequency offset (CFO) and channel estimation of the uplink of MC-DS-CDMA systems is presented. As with the specially designed pilots, the inter-user interference (IUI) among user specific sub-matrix of received signal matrix in time domain does not exist any more, CFO and channel estimations are easily obtained for all users with single user CFO and channel estimation approaches. As shown in simulations, the proposed approach can get satisfactory CFO and channel estimations with low computation complexity.