A multicriteria choice problem involving a decision-maker’s binary preference relation is considered. Several two-stage methods are proposed for its solution. First, the Pareto set is reduced by applying an axiomatic approach. Then the problem is scalarized on the resulting set by using the Chebyshev or Euclidean metric. The methods proposed are substantiated with the help of well-known and new techniques for characterizing weakly efficient and proper efficient points. Illustrative examples are given.