Patients with multiple sclerosis (MS) experience a myriad of symptoms. There is some evidence that symptoms may co-occur, or happen in particular combinations. Yet most existing studies focus on single symptoms and practitioners make a priori care decisions based on individual symptoms alone. We examined symptom co-occurrences in patients with relapsing–remitting MS (RRMS), collecting qualitative and quantitative data (mixed methods; N = 140). Content analysis revealed fatigue, heat intolerance, numbness, balance problems, and leg weakness as the most common symptoms. Factor analysis revealed the following factors: urinary, problems with balance, vision, heat, depression, and sleep. These preliminary findings indicate co-occurrence of several disabling symptoms from the overall self-report MS-Related Symptom Scale and 3-month recall. This information will guide health care professionals in developing targeted interventions and improve outcomes.