This study analyses gender differences in the complexity observed in palliative home care through a multicentre longitudinal observational study of patients with advanced disease treated by palliative home care teams in Catalonia (Spain). We used the HexCom model, which includes six dimensions and measures three levels of complexity: high (non-modifiable situation), medium (difficult) and low. Results: N = 1677 people, 44% women. In contrast with men, in women, cancer was less prevalent (64.4% vs. 73.9%) (p < 0.001), cognitive impairment was more prevalent (34.1% vs. 26.6%; p = 0.001) and professional caregivers were much more common (40.3% vs. 24.3%; p < 0.001). Women over 80 showed less complexity in the following subareas: symptom management (41.7% vs. 51,1%; p = 0.011), emotional distress (24.5% vs. 32.8%; p = 0.015), spiritual distress (16.4% vs. 26.4%; p = 0.001), socio-familial distress (62.7% vs. 70.1%; p = 0.036) and location of death (36.0% vs. 49.6%; p < 0.000). Men were more complex in the subareas of “practice” OR = 1.544 (1.25–1.90 p = 0.000) and “transcendence” OR = 1.52 (1.16–1.98 p = 0.002). Observed complexity is related to male gender in people over 80 years of age. Women over the age of 80 are remarkably different from their male counterparts, showing less complexity regarding care for their physical, psycho-emotional, spiritual and socio-familial needs.