The shape optimisation of four CO2 ejectors is presented in this study. The considered ejectors were originally designed for a multi-ejector supermarket CO2 refrigeration system. The objective function was formulated to consider the multiple operating regimes, where the goal of the optimisation was to maximise the device efficiency. Six geometrical parameters were considered in the optimisation procedure. The applied optimisation scheme was a combination of a genetic algorithm coupled with the effective and validated CFD tool, ejectorPL. The optimisation results showed that the ejector efficiency improved by 6%. The shape modification trends were similar for all of the considered ejectors. All of the shape modifications resulted in a smoother expansion inside the motive nozzle, less intense turbulence inside the mixing section and a more uniform velocity field inside the mixing section. The obtained results showed that the presented methodology can be effectively used for ejector design for numerous applications.