Hydraulic excavators are one type of construction equipment used in various construction sites worldwide, and their usage and scale are diverse. Generally, the work efficiency of a hydraulic excavator largely depends on human operation skills. If we can comprehend the experienced operation skills and utilize them for manual control assist, semi-automatic or automatic remote control, it would improve its work efficiency and suppress personnel costs, reduce the operator’s workload, and improve his/her safety. In this study, we propose a methodology to design efficient machine trajectories based on mathematical models and numerical optimization, focusing on ground-level excavation as a dominant task. First, we express its excavation trajectory using four parameters and assume the models for the amount of excavated soil and the reaction force based on our previous experiments. Next, we combine these models with a geometrical model for the hydraulic excavating machine. We then assign the amount of soil to a performance index preferably to be maximized and the amount of work to a cost index preferably to be minimized, both in the form of functions of the trajectory parameters, resulting in an optimization problem that trades them off. In particular, we formulate (1) a multi-objective optimization problem maximizing a weighted linear combination of the amount of soil and the amount of work as an objective function, and (2) a single-objective optimization problem maximizing the amount of soil under a given upper bound on the amount of work, so that we can solve these optimization problems using the genetic algorithm (GA). Finally, we conclude this paper by suggesting our notice on design methodology and discussing how we should provide the optimization method as mentioned above to the users who operate hydraulic excavators.