In this study a Structural Health Monitoring (SHM) system is combined with Bridge Weigh-inMotion (B-WIM) measurements of the actual traffic loading on a bridge to carry out a fatigue damage calculation. The SHM system uses the 'Virtual Monitoring' concept, where all parts of the bridge that are not monitored directly using sensors, are 'virtually' monitored using the load information and a calibrated Finite Element (FE) model of the bridge. Besides providing the actual traffic loading on the bridge, the measurements are used to calibrate the SHM system and to update the FE model of the bridge. The newly developed Virtual Monitoring concept then uses the calibrated FE model of the bridge to calculate stress ranges and hence to monitor fatigue at locations on the bridge not directly monitored. The combination of a validated numerical model of the bridge with the actual site-specific traffic loading allows a more accurate prediction of the cumulative fatigue damage at the time of measurement and facilitates studies on the implications of traffic growth. In order to test the accuracy of the Virtual Monitoring system, a steel bridge with a cable-stayed span in the Netherlands was used for testing.