The Vi polysaccharide typhoid fever vaccine (TFV) provides incomplete protection against typhoid fever. BCG, the vaccine against tuberculosis, can potentiate immune responses to other vaccines through induction of trained innate immunity and heterologous adaptive immunity. We performed an explorative, randomized, noncontrolled open trial to investigate whether BCG vaccination increases humoral and cellular response to TFV and whether BCG and TFV modulate nonspecific immune responses. Thirty volunteers were randomized to receive either TFV alone or BCG followed by TFV after 2 weeks. Ex vivo leukocyte responses and anti-Vi IgG antibody titers were measured 2 weeks and 3 months after TFV. BCG administration prior to TFV vaccination did not increase specific humoral or cellular immune responses to Salmonella typhi. TFV vaccination decreased pro-inflammatory responses to non-related stimuli. This effect was counteracted by prior BCG administration, which also led to decreased IL-10 and increased IL-22 responses to non-related stimuli. In an in vitro model of trained immunity TFV led to immunotolerance, which was partially reversed by BCG-induced trained immunity. BCG does not modulate adaptive immune responses to TFV but partially prevents inhibition of innate immune responses induced by TFV. Nonspecific effects of vaccines to unrelated microbial stimuli must be considered in the evaluation of their biological effects (ClinicalTrials.gov NCT02175420).