The idea of using pathogens to control pests has existed since the end of the 19th century. Enterobacteria from the genus Salmonella, discovered at that time, are the causative agents of many serious diseases in mammals often leading to death. Mostly, the strains of Salmonella are able to infect a wide spectrum of hosts belonging to vertebrates, but some of them show host restriction. Several strains of these bacteria have been used as biorodenticides due to the host restriction until they were banned in many countries in the second part of the 20th century. The main reason for the ban was their potential pathogenicity for some domestic animals and poultry and the outbreaks of gastroenteritis in humans. Since that time, a lot of data regarding the host specificity and host restriction of different strains of Salmonella have been accumulated, and the complexity of the molecular mechanisms affecting it has been uncovered. In this review, we summarize the data regarding the history of studying and application of Salmonella-based rodenticides, discuss molecular systems controlling the specificity of Salmonella interactions within its multicellular hosts at different stages of infection, and attempt to reconstruct the network of genes and their allelic variants which might affect the host-restriction mechanisms.