Incorporation of the behavioral issues of the decision maker (DM) is among the aspects that each Multicriteria Decision Making (MCDM) method implicitly or explicitly takes into account. As postulated by regret theory, the feelings of regret and rejoice are among the behavioral issues associated with the entire decision making process. Within the context of MCDM, the DM may feel regret, when the chosen alternative is compared with another one having at least one better criterion value. PROMETHEE II is a widely known MCDM method that makes no explicit incorporation of regret attitude of the DM. In this paper, we elaborate on the applicability of regret theory to MCDM context. In particular, we investigate the findings of regret theory and explore the parallel between regret theory and PROMETHEE II method. Relying on the concepts of regret theory, we demonstrate how a decision that is made using a PROMETHEE II based outranking method conforms to the regret attitude of the DM.