The purpose of the Reliability-Based Design Optimization (RBDO) is to find the best compromise between safety and cost. Therefore, several methods, such as the Hybrid Method (HM) and the Optimum Safety Factor (OSF) method, are developed to achieve this purpose. However, these methods have been applied only on static cases and some special dynamic ones. But, in real mechanical applications, structures are subject to random vibrations and these vibrations can cause a fatigue damage. So, in this paper, we propose an extension of these methods in the case of structures under random vibrations and then demonstrate their efficiency. Also, a Robust Hybrid Method (RHM) is then developed to overcome the difficulties of the classical one. A numerical application is then used to present the advantages of the modified hybrid method for treating problem of structures subject to random vibration considering fatigue damage.