Dynamic response analysis of nonlinear structures involving random parameters has for a long time been an important and challenging problem. In recent years, the probability density evolution method, which is capable of capturing the instantaneous probability density function (PDF) of the dynamic response and its evolution, has been proposed and developed for nonlinear stochastic dynamical systems. In the probability density evolution method, the strategy of selecting representative points is of critical importance to the efficiency especially when the number of random parameters is large. Enlightened by Cantor’s set theory, a strategy of dimension-reduction via mapping is proposed in the present paper. In the strategy, a two-dimensional domain is firstly considered and discretized such that the grid points are assigned with probabilities associated to the joint PDF. These points are then sorted and set on a virtual line according to a certain principle. Partitioning the sorted points on the virtual line into a certain number of intervals and selecting one single point in each interval, the two random variables can be transformed to a single comprehensive random variable. The associated probability of each point is simultaneously transformed accordingly. In the case of multiple random parameters, the above dimension-reduction procedure from two to one could be used recursively such that the random vector is finally transformed to one single comprehensive random variable. Numerical examples are investigated, showing that the proposed method is of high efficiency and fair accuracy.