We successfully modified an existing method to investigate protein-protein interactions in the pathogenic bacterium Salmonella enterica serovar Typhimurium (Salmonella Typhimurium). This method includes (i) addition of a histidine-biotin-histidine tag to the bait proteins via recombinant DNA techniques, (ii) in vivo cross-linking with formaldehyde, (iii) tandem affinity purification of bait proteins under fully denaturing conditions, and (iv) identification of the proteins cross-linked to the bait proteins by liquid-chromatography in conjunction with tandem mass-spectrometry. In vivo cross-linking stabilized protein interactions and permitted the subsequent two-step purification step conducted under denaturing conditions. The two-step purification greatly reduced nonspecific binding of noncross-linked proteins to bait proteins. Two different negative controls were employed to eliminate the possibility of identifying background and nonspecific proteins as interacting partners, especially those caused by nonspecific binding to the stationary phase used for protein purification. In an initial demonstration of this approach, we tagged three Salmonella proteinsHimD, PduB and PhoPwith known binding partners that ranged from stable (e.g., HimD) to transient (i.e., PhoP). Distinct sets of interacting proteins were identified for each bait protein, including the known binding partners such as HimA for HimD, as well as unexpected binding partners. Our results suggest that novel protein-protein interactions identified may be critical to pathogenesis by Salmonella.