In this paper, a new multi-criteria problem solving method—the Full Consistency Method (FUCOM)—is proposed. The model implies the definition of two groups of constraints that need to satisfy the optimal values of weight coefficients. The first group of constraints is the condition that the relations of the weight coefficients of criteria should be equal to the comparative priorities of the criteria. The second group of constraints is defined on the basis of the conditions of mathematical transitivity. After defining the constraints and solving the model, in addition to optimal weight values, a deviation from full consistency (DFC) is obtained. The degree of DFC is the deviation value of the obtained weight coefficients from the estimated comparative priorities of the criteria. In addition, DFC is also the reliability confirmation of the obtained weights of criteria. In order to illustrate the proposed model and evaluate its performance, FUCOM was tested on several numerical examples from the literature. The model validation was performed by comparing it with the other subjective models (the Best Worst Method (BWM) and Analytic Hierarchy Process (AHP)), based on the pairwise comparisons of the criteria and the validation of the results by using DFC. The results show that FUCOM provides better results than the BWM and AHP methods, when the relation between consistency and the required number of the comparisons of the criteria are taken into consideration. The main advantages of FUCOM in relation to the existing multi-criteria decision-making (MCDM) methods are as follows: (1) a significantly smaller number of pairwise comparisons (only n − 1), (2) a consistent pairwise comparison of criteria, and (3) the calculation of the reliable values of criteria weight coefficients, which contribute to rational judgment.