A methodology for calculating the correlation factors to combine the long-term dynamic stress components of ship structure from various loads in seas is presented. The methodology is based on a theory of a stationary ergodic narrow-banded Gaussian process. The total combined stress in short-tem sea states is expressed by linear summation of the component stresses with the corresponding combination factors. This expression is proven to be mathematically exact when applied to a single random sea. The long-term total stress is similarly expressed by linear summation of component stresses with appropriate combination factors. The stress components considered here are due to wave-induced vertical bending moment, wave-induced horizontal bending moment, external wave pressure and internal tank pressure. For application, the stress combination factors are calculated for longitudinal stiffeners in cargo and ballast tanks of a crude oil tanker at midship section. It is found that the combination factors strongly depend on wave heading and period in the short-term sea states. It is also found that the combination factors are not sensitive to the selected probability of exceedance level of the stress in the long-term sense.