Sleep fragmentation (SF) is a highly prevalent condition and a hallmark of sleep apnea, a condition that has been associated with increased cancer incidence and mortality. In this study, we examined the hypothesis that sleep fragmentation promotes tumor growth and progression through proinflammatory TLR4 signaling. In the design, we compared mice that were exposed to sleep fragmentation one week before engraftment of syngeneic TC1 or LL3 tumor cells and tumor analysis four weeks later. We also compared host contributions through the use of mice genetically deficient in TLR4 or its effector molecules MYD88 or TRIF. We found that sleep fragmentation enhanced tumor size and weight compared with control mice. Increased invasiveness was apparent in sleep fragmentation tumors, which penetrated the tumor capsule into surrounding tissues, including adjacent muscle. Tumor-associated macrophages (TAM) were more numerous in sleep fragmentation tumors, where they were distributed in a relatively closer proximity to the tumor capsule compared with control mice. Although tumors were generally smaller in both MYD88(-/-) and TRIF(-/-) hosts, the more aggressive features produced by sleep fragmentation persisted. In contrast, these more aggressive features produced by sleep fragmentation were abolished completely in TLR4(-/-) mice. Our findings offer mechanistic insights into how sleep perturbations can accelerate tumor growth and invasiveness through TAM recruitment and TLR4 signaling pathways.