This paper proposes a new methodology for time-dependent reliability and random vibrations of nonlinear vibratory systems using a combination of a time-dependent adjoint variable (AV) method and a projected differentiation (PD) method. The proposed approach is called AV-PD. The vibratory system is excited by stationary Gaussian or non-Gaussian input random processes. A Karhunen-Loeve (KL) expansion expresses each input random process in terms of standard normal random variables. The nonlinear equations of motion (EOM) are linearized using a Taylor expansion using the first-order derivatives of the output with respect to the input KL random variables. An adjoint approach obtains the output derivatives accurately and efficiently requiring the solution of as many sets of EOM as the number of outputs of interest, independently of the number of KL random variables. The proposed PD method then computes the autocorrelation function of each output process at an additional cost of solving as many sets of EOM as the number of outputs of interest, independently of the time horizon (simulation time). A time-dependent reliability analysis is finally performed using a KL expansion of the output processes and Monte Carlo Simulation (MCS). The number of solutions of the EOM scales only with the number of output random processes which is commonly much smaller than the number of input KL random variables. The efficiency and accuracy of the proposed approach is demonstrated using a four degree-of-freedom (DOF) half-car vibratory problem.