Selection process of the propeller for short take-off and landing (STOL) category aircraft is described. The aim is to achieve the highest possible performance with fixed propeller. The requirements are following: high maximal horizontal and cruise speeds, short take-off, high rate of climb and fixed propeller. These requirements are contradictory and so Pareto sets were used in order to find the optimal propeller. The method is applied for a family of geometrically similar propellers that are suitable for 73.5 kW (100 hp) piston engine designed for ultralight category aircraft with maximal take-off weight 472.5 kg. The propellers have from two to eight blades, blade angle settings from 15° to 40° and diameter from 1.1m to 2.65m. Pareto frontier is designed for each couple of parameters and the optimal propeller is selected according to these results. For comparison, the optimal propeller selection from the propeller family by means of a standard single-optimal process based on the speed power coefficient cs is also used. Using of Pareto sets leads to considerable performance increase for the set of contradictory requirements. So, high performance power system with low price (fixed pitch propeller) for STOL category aircraft can be designed. The described method can be used for the propeller optimization in similar cases.