This paper proposes a new Multi-Objective Plasma Generation Optimization (MOPGO) algorithm, and its non-dominated sorting mechanism is investigated for numerous challenging real-world structural optimization design problems. The Plasma Generation Optimization (PGO) algorithm is a recently reported physics-based algorithm inspired by the generation process of plasma in which electron movement and its energy level are based on excitation modes, de-excitation, and ionization processes. As the search progresses, a better balance between exploration and exploitation has a more significant impact on the results; thus, the crowding distance feature is incorporated in the proposed MOPGO algorithm. Also, the proposed posteriori method exercises a non-dominated sorting strategy to preserve population diversity, which is a crucial problem in multi-objective meta-heuristic algorithms. In truss design problems, minimization of the truss’s mass and maximization of nodal displacement are considered objective functions. In contrast, elemental stress and discrete cross-sectional areas are assumed to be behavior and side constraints, respectively. The usefulness of MOPGO to solve complex problems is validated by eight truss-bar design problems. The efficacy of MOPGO is evaluated based on ten performance metrics. The results demonstrate that the proposed MOPGO algorithm achieves the optimal solution with less computational complexity and has a better convergence, coverage, diversity, and spread. The Pareto fronts of MOPGO are compared and contrasted with multi-objective passing vehicle search algorithm, multi-objective slime mould algorithm, multi-objective symbiotic organisms search algorithm, and multi-objective ant lion optimization algorithm. This study will be further supported with external guidance at https://premkumarmanoharan.wixsite.com/mysite .