Background: Helicobacter pylori and intestinal parasites are estimated to infect with high burden worldwide. However, their concomitant infections are poorly determined in industrialized countries, such as Italy. In this study we aim at describing the presence of H. pylori as well as the proportion of coinfections with intestinal parasites among subjects who attended a referral center for tropical diseases in Northern Italy. Methods: This was a case-control study. Screening for H. pylori and parasites was performed on stool samples of 93 adults from different geographical origin (Africa, Asia, South-America, East-Europe and Italy). H. pylori infection was examined by CLIA and its cagA positivity was determined by rtPCR. Intestinal parasites (i.e., protozoa and helminths) were examined by microscopy and rtPCR. Results: Sixty-one out of 93 patients (66%) were positive to H. pylori and 31 (33%) were cagA+. Among H. pylori positives, 45 (74%) had a concomitant infection. The coinfection H. pylori–Blastocystis was the most frequent one, followed by H. pylori–E. coli. Multivariable logistic regression showed that positivity to H. pylori was associated with having a coinfection. Conclusion: Our data suggested that H. pylori and intestinal parasitic infections are fairly common in subjects who attended a referral center for tropical diseases in Northern Italy. The high rate of H. pylori infection, and especially the positivity to the virulent cagA+, should be taken into consideration in subjects undergoing screening for parasitic infections.