This paper, based on the analysis of the innate properties of productive activities of logistics service industry, constructs input and output index based on SUPER-SBM DEA model. The paper empirically selects provincial data of China in 2008, evaluates the score of productive efficiency of logistics service industry in various regions and then explores the approaches to promote productive efficiency according to related slack variables analysis. According to the analysis, the overall efficiency in logistics service industry in China is comparatively low and there is a remarkable feature in its regional distribution. The efficiency in eastern regions is comparatively higher with the western regions following it and that in central regions is the worst. There exists larger input redundancy in the process of developing the logistics service industry. Thus, regional coordination of the logistics service industry should be emphasized and basic infrastructure investment should also be strengthened. Personnel quality should be improved and meanwhile redundancy should be reduced. Marketization degree of logistics service industry should be improved and capital-intensive industry of logistics service industry should be upgraded.