Co-infection with soil-transmitted helminths (STH) and Plasmodium spp. parasites is a common occurrence in tropical low-income countries, but the consequences of this interaction remain poorly understood. Here, we performed a multi-omic analysis on peripheral blood and fecal samples from 130 individuals in Tierralta, Córdoba, Colombia who were infected with P. vivax alone (n = 33), co-infected with P. vivax and STH (n = 27), infected with STH alone (n = 39) or were infected with neither P. vivax nor STH (n = 31). In addition to Complete Blood Count (CBC) with differential, transcriptional profiling of peripheral blood samples was performed by RNA-Seq, fecal microbial communities were determined by 16S ribosomal RNA gene sequencing and circulating cytokine levels were measured by bead-based immunoassays. Differences in blood cell counts were driven primarily by P. vivax infection, including an increased percentage of neutrophils that was associated with a transcriptional signature of neutrophil activation in the blood. P. vivax infection was also associated with increased levels of IL-6, IL-8 and IL-10, and these cytokine levels were not affected by STH co-infection. Surprisingly, P. vivax infection was more strongly associated with changes in the microbiome than STH infection. Children infected with P. vivax exhibited elevated Bacteroides and reduced Prevotella and Clostridiaceae, but these differences were not observed in individuals co-infected with STH. We also observed that P. vivax parasitemia was higher in the STH-infected population. When we used machine learning to identify the most important predictors of P. vivax parasite burden from all measured variables, bacterial taxa were the strongest predictors of parasitemia levels. In contrast, circulating TGF-β was the strongest predictor of T. trichiura egg burden. This study provides unexpected evidence that the gut microbiota may have a stronger link with P. vivax than with STH infection.