Energy saving and emission reduction have attracted a great deal of attention in the maritime industry. The optimization of a ship's energy efficiency can reduce energy consumption and CO2 emissions effectively. However, most of the available studies only focus on either the sailing speed or route optimization, and the interaction between speed and route under the influence of multiple environmental factors was not accounted properly. In this paper, a novel joint optimization method of the sailing route and speed, which considers the interaction between route and speed as well as multiple environmental factors, is proposed to fully exploit the energy efficiency's potential. Moreover, a joint optimization model of the sailing route and speed, which is based on an energy consumption model that considers multiple environmental factors, is established. Next, a solution algorithm for the joint optimization model is investigated in order to achieve joint decision-making with regard to the sailing route and speed. Finally, a case study is conducted that demonstrates the effectiveness of the proposed method. The results show that the proposed method can achieve the optimal sailing route and speed under complex environmental conditions, as well as a reduction in fuel consumption and CO2 emissions of about 4%.