Cooling Load based Control (CLC) for the chiller sequencing is a commonly used control strategy for multiple-chiller plants. To improve the energy efficiency of these chiller plants, researchers proposed various CLC optimization approaches, which can be divided into two groups: studies to optimize the load distribution and studies to identify the optimal number of operating chillers. However, both groups have their own deficiencies and do not consider the impact of each other. This paper aims to improve the CLC by proposing three new approaches. The first optimizes the load distribution by adjusting the critical points for the chiller staging, which is easier to be implemented than existing approaches. In addition, by considering the impact of the load distribution on the cooling tower energy consumption and the pump energy consumption, this approach can achieve a better energy saving. The second optimizes the number of operating chillers by modulating the critical points and the condenser water set point in order to achieve the minimal energy consumption of the entire chiller plant that may not be guaranteed by existing approaches. The third combines the first two approaches to provide a holistic solution. The proposed three approaches were evaluated via a case study. The results show that the total energy consumption saving for the studied chiller plant is 0.5%, 5.3% and 5.6% by the three approaches, respectively. An energy saving of 4.9–11.8% can be achieved for the chillers at the cost of more energy consumption by the cooling towers (increases of 5.8–43.8%). The pumps’ energy saving varies from −8.6% to 2.0%, depending on the approach.