Approximately 2 billion people are infected with soil-transmitted helminths worldwide, mainly in tropical and subtropical areas. This research aimed to investigate the prevalence and predictors associated with parasitic infections in primary health care. A cross-sectional study was performed with a large random sample to identify the prevalence and predictors associated with parasitic infections in primary health care in Marialva, southern Brazil, from April 2011 to September 2013. Stool samples from 775 individuals were analyzed for the presence of protozoan cysts, helminth eggs, and larvae. The overall prevalence of intestinal parasites was 13.94 %, and the prevalence of protozoa and helminths was 15.1 and 2.9 %, respectively. The predictor variables that were associated with intestinal parasites were male gender odds ratio (OR) 1.60, 95 % confidence interval (CI 1.10-2.40) and the absence of a kitchen garden (OR 2.28, 95 % CI, 1.08-4.85). Positive associations were found between Giardia duodenalis and individuals aged ≤18 with high risk (OR 19.0, 95 % CI 2.16-167.52), between Endolimax nana and the absence of a kitchen garden (p < 0.01), and between Trichuris trichiura and the presence of a kitchen garden (p = 0.014). Polyparasitism was present in 27.27 % of infected individuals. Our findings confirmed a relatively low prevalence in primary care, compared to international standards, despite the rare publications in the area. As variables, male gender and the absence of a kitchen garden stood out as important predictors. It is highly relevant that the health conditions of the population comply with consistent standards.