Abstract: An efficient and accurate random vibration algorithm for the composite laminated st ructures attachedwith the viscoelastic damping layer is proposed. Both the Adams damping of the composite laminated st ructures andthe attached f requency-dependant damping were taken into account in the analysis. For the resulting non-classicallydamped and f requency-dependant complex system , in combination with the real-mode-based degree-reductionscheme , a pseudo excitation method is developed to solve the reduced random vibration equation. The combined algorithm has been implemented on the DDJ sof tware system. A composite horizontal tail of the Boeing737 aircraf tst ructure was computed and studied. Such complex computations and the reasonable result s show that the proposedmethod is quite useful for the analysis and design of composite st ructures.