Fear of cancer recurrence (FCR) and sleep disturbance are identified as top psychosocial concerns in cancer survivorship, yet few studies have explored the association between these two factors. Using data from a study of 67 cancer survivors, hierarchical logistic regression models examined the relationships between socio-demographic characteristics, FCR, and sleep disturbance. More than half of survivors reported poor sleep quality; those with some college education and those with higher levels of FCR were at greater risk for poor sleep. These findings provide formative data for oncology social workers to implement interventions that target FCR as a strategy for improving sleep.