In the majority of the researches presented so far for behavior analysis of complex structures with random loading and material properties, the applications rather than the analysis algorithms have been extended. The present paper is devoted to extending the probabilistic concepts to achieve a stochastic finite element-based consistent reliability algorithm that is more consistent with the design criteria. The proposed procedure is very general and may be employes for vehcle components with complex geometries and load conditions. However, beam-type vehicle components experience simultaneous spatially-random loading conditions and material properties are employed to clarify the proposed algorithm, without loss of the generality. In this regard, important concepts such as the displacement/stress level-crossing concept are incorporated. The stress stochastic formulations are proposed in the present paper, for the first time.