This chapter presents a new approach for solving the paradoxical Blackman’s association problem. It utilizes a new class of fusion rules based on fuzzy T-conorm/T-norm operators together with Dezert-Smarandache theory and the relative variations of generalized pignistic probabilities measure of correct associations defined from a partial ordering function of hyper-power set. The ability of this approach to solve the problem against the classical DempsterShafer’s method, proposed in the literature is proven. It is shown that the approach improves the separation power of the decision process for this association problem.