Background. Malaria and malnutrition are major public health problems in developing countries. This studywas mainly focused on the prevalence, patterns, and predictors of these conditions and their associations. Methods. A cross-sectional community study was conducted from February to March 2018 among 281 participants living in two districts in Douala. A questionnaire was used to collect sociodemographic information and parasitological and anthropometric data of participants. Nutritional status was determined using age, weight, and height. Body mass index for age (BMIAZ), height-for-age (HAZ), weight-for-age (WAZ), and weight-for-height (WHZ)
Z
scores were computed based on the World Health Organization growth reference curves. Malaria infection was diagnosed using light-emitting diode fluorescence microscopy. Results. The overall prevalence of malaria was 18.9%, mostly asymptomatic cases. Malaria infection was associated with study site (
p
=
0.04
), age (
p
=
0.01
), WAZ (
p
=
0.0049
), HAZ (
p
=
0.03
), and BMI (
p
=
0.02
). The overall prevalence of malnutrition was 43.1%, and stunting was the main form of malnutrition recorded in children under five years of age (23.6%). The risk of being stunted in this group was about quintupled in malaria-infected participants (
ARR
=
4.70
;
p
=
0.02
). In those aged 5-19 years, the prevalence of underweight was significantly higher in malaria-positive individuals as compared to their negative counterparts (
p
=
0.02
). The overall prevalence of malaria and malnutrition cooccurrence was 8.5% and varied with age (
p
<
0.0001
) and study site (
p
=
0.04
). Conclusion and Recommendation. Malaria was associated with malnutrition among the study participants. Early detection and treatment of these ailments would reduce morbidity and mortality.