The current study supports a bidirectional temporal association between depression and fibromyalgia such that each disease occurring first may increase the risk of the other subsequently. This result may imply a shared pathophysiology between fibromyalgia and depression, but further investigation is needed.