It is difficult but very necessary to measure the productivity of container terminals as logistics service provider. It is meaningful to find the appropriate inputs and outputs of the logistics service delivery systems and to measure the relationship between these inputs and outputs. This study proposes a model of evaluating the efficiency of container terminals. The evaluation consists of three phases. First, DEA(Data Envelopment Analysis) phase, determines the efficiency score and weights of DMUs(Decision Making Unit). This phase performs through four steps : selection of DMU, selection of DEA model, determination of input and output factors, calculation of efficiency score and weights for each DMU. Secondly, CEM (Cross Evaluation Model) phase, is to calculate the cross-efficiency scores of DMUs. This phase performs through three steps: selection of CEM, determination of cross-efficiency score for each DMU and development of cross-efficiency matrix. Finally, average cross-efficiency analysis phase is to compute the average cross-efficiency score. The proposed model discriminates among DMUs and ranks DMUs, whether they are efficient or inefficient.