CHRONIC FATIGUE SYNDROME (CFS) and the related fibromyalgia (FM) syndrome are largely overlapping disorders, mainly characterized by long-lasting, medically unexplained physical and mental fatigue, effort intolerance and widespread musculoskeletal pain. Consensus diagnostic criteria have been formulated for both syndromes (Fukuda et al., 1994; Wolfe et al., 1990), but the definition and delineation of the syndromes remain controversial (Nimnuan et al., 2001; Reeves et al., 2003; Wessely and White, 2004), and even the very existence of the syndromes has been a matter of debate (Van Houdenhove, 2003). Despite intensive research efforts, many questions with regard to the etiological determinants and pathogenetic mechanisms of the syndromes remain unresolved. Nonetheless, evidence is growing that chronic physical and/or psychosocial stress may play a predisposing, precipitating, and perpetuating role in CFS as well as in FM (Prins et al., 2006; Van Houdenhove and Egle, 2004). Evidently, stress may take different forms, such as negative life events (e.g., death of a spouse, divorce), daily hassles (e.g., persistent job problems, family conflicts), or the burden of an overactive lifestyle (e.g., due to excessive perfectionism, or self-sacrificing care-giving). But besides these 2 common stresses in adulthood, many clinicians have been struck by the high prevalence of early life stress and particularly early traumatic or victimization experiences (i.e., maltreatment, abuse, and/or neglect) in the history of CFS and FM patients (Van Houdenhove et al., 2001a). During the past decades, the prevalence and long-term consequences of early life stress have been intensively studied, and it is now believed that such experiences may play an etio-pathogenetic role in many psychiatric and physical disorders in later life (Arnow, 2004; Egle et al., 2005; Kendall-Tackett, 2004; McCauley et al., 1995, 1997). However, systematic investigations on the possible link between early life stress and chronic pain or fatigue have not led to unequivocal conclusions. Hence, some authors plead for more investigations in this domain (Kendall-Tackett, 2001), but others warn of multiple methodological pitfalls threatening this endeavour (Raphael et al., 2004; Raphael, 2005). In this chapter, we will examine the evidence for these connections through summaries of both controlled studies on childhood trauma in FM and CFS patients, and two of our own studies in a mixed CFS/FM sample. These results help us consider the multiple and complex pathways that may lead from victimization to chronic pain and fatigue as well as methodological problems inherent of research on this topic. These issues and their implications for practice are discussed in light of both an illustrative case report and suggested connections between research findings in clinical terms, and we propose some guidelines for health care providers.