Malaria incidence has declined in southern Zambia over recent decades, leading to efforts to achieve and sustain malaria elimination. Understanding the remaining disease burden is key to providing optimal health care. A longitudinal study conducted in a rural area of Choma District, Southern Province, Zambia, assessed the prevalence of and factors associated with symptoms of non-malarial illnesses and treatment-seeking behavior. We analyzed data collected monthly between October 2018 through September 2020 from 1,174 individuals from 189 households. No incident malaria cases were detected by rapid diagnostic tests among febrile participants. Mixed-effects logistic regression identified factors associated with cough, fever, diarrhea, and treatment-seeking. Incidence rates of cough (192 of 1,000 person-months), fever (87 of 1,000 person-months), and fever with cough (37 of 1,000 person-months) were highest among adults older than 65 years. Diarrhea incidence (37 of 1,000 person-months) was highest among children younger than 5 years. For every additional symptomatic household member, one's odds of experiencing symptoms increased: cough by 47% (95% CI, 40-55), fever by 31% (95% CI, 23-40), diarrhea by 31% (95% CI, 17-46), and fever with cough by 112% (95% CI, 90-137), consistent with household clustering of illnesses. However, between 35% and 75% of participants did not seek treatment for their symptoms. Treatment-seeking was most common for children 5 to 9 years old experiencing diarrhea (adjusted odds ratio, 3.61; 95% CI, 1.42-9.18). As malaria prevalence reduces, respiratory and diarrheal infections persist, particularly among young children but, notably, also among adults older than 65 years. Increasing awareness of the disease burden and treatment-seeking behavior are important for guiding resource re-allocation as malaria prevalence declines in this region.