The Elementary Stiffness Matrix Decomposition (ESMD) method is employed to analyze the stochastic space frames and further show its efficiency in analyzing stochastic space frames with comparison to the computational efficiency of perturbation method. The mean values and variances of structural responses are obtained with both ESMD method and perturbation method. Numerical results show that the relative computational effort and computer memory needed by ESMD method can be greatly reduced compared to that needed by perturbation method.