Genetic algorithms are often well suited for multi-objective optimization problems. This paper reviews the methods for generating Pareto optimal solutions in bilateral negotiations. A method is put forward for generating Pareto solutions using multi-objective genetic algorithms (MOGA); software is developed with Visual C++. Through a simulation study the method is proven to be practical and effective.