The purpose of this paper is to explore themes and challenges in developing environmentally sustainable logistical activities. The approach is explorative with a cross sectional design that takes advantage of ten case studies out of selected logistics service providers (LSPs) operating primarily in the Scandinavian countries The findings illustrate the major themes by analyzing current and future activities in developing environmentally sustainable logistical activities. In addition, four categories of challenges are identified: customer priorities, managerial complexity, network imbalance, and technological and legislative uncertainties. It is concluded that there is a great need for a holistic perspective where LSPs and product owners together analyze and design future logistical setups The suggested holistic and integrative model, building on a three-dimensional concurrent engineering framework, provides new opportunities for research. Further research is needed to improve the interrelationship between LSPs and their customers in the development of sustainable logistical solutions This paper puts forward recommendations for the sustainable development of logistics by combining the results from the case studies with a review of related literature. This will be beneficial for managers and policy makers when they approach sustainable logistical challenges. The emergence and synthesis of themes and challenges are critical for a sustainable society.