The high-speed operation of unbalanced machines may cause vibrations that lead to noise, wear, and fatigue that will eventually limit their efficiency and operating life. To restrain such vibrations, a complete balancing must be performed. This paper presents the complete balancing optimization of a six-bar mechanism with the use of counterweights. A novel method based on fully Cartesian coordinates (FCC) is proposed to represent such a balanced mechanism. A multiobjective optimization problem was solved using the Differential Evolution (DE) algorithm to minimize the shaking force (ShF) and the shaking moment (ShM) and thus balance the system. The Pareto front is used to determine the best solutions according to three optimization criteria: only the ShF, only the ShM, and both the ShF and ShM. The dimensions of the counterweights are further fine-tuned with an analysis of their partial derivatives, volumes, and area–thickness relations. Numerical results show that the ShF and ShM can be reduced by 76.82% and 77.21%, respectively, when importance is given to either of them and by 45.69% and 46.81%, respectively, when equal importance is given to both. A comparison of these results with others previously reported in the literature shows that the use of FCC in conjunction with DE is a suitable methodology for the complete balancing of mechanisms.