The paper outlines, with a numerical example, a method of sensitivity analysis for the fatigue failure dealing with a system of a simple bridge and moving vehicles. Specifically, the sensitivity of the expected fatigue life to various parameters of the bridge and traffic flow characteristics such as failure criterion, traffic intensity, highway surface roughness, and bridge damping was investigated.