Shipping and port industries are undergoing rapid environmental changes because of the reorganization of carrier alliances, enlargement of ships, and an increase in global uncertainty. Thus, the sustainable operation of container terminals requires a new assessment of port efficiency and measures to enhance efficient operation. Hence, we classified 21 global terminal operators (GTOs) into stevedore, carrier, and hybrid GTOs based on their operation characteristics and derived a sustainable container terminal operation method using data envelopment analysis efficiency and Malmquist productivity index analysis. The results showed that stevedore GTOs exhibited improved efficiency when the terminal infrastructure was expanded. However, the returns to scale and technical change factors in the productivity change trend decreased. Meanwhile, the objective of carrier GTOs is cost reduction, unlike stevedore and hybrid GTOs, which focus on generating profits. Consequently, carrier GTOs were the most inefficient with little intention to improve efficiency. A systematic efficiency improvement strategy through the acquisition of a terminal share was effective for hybrid GTOs. However, similar to stevedore GTOs, investment in technical change was insufficient for hybrid GTOs. The efficiency analysis we conducted for each operation characteristic is expected to provide useful basic data for establishing efficiency improvement strategies for every GTO.