Bacillus and Pseudomonas ubiquitously occur in natural environments and are two of the most intensively studied bacterial genera in the soil. They are often co-isolated from environmental samples, and as a result, several studies have experimentally cocultured bacilli and pseudomonads to obtain emergent properties. Even so, the general interaction between members of these genera is virtually unknown. In the past decade, data on interspecies interactions between natural isolates of Bacillus and Pseudomonas has become more detailed, and now, molecular studies permit mapping of the mechanisms behind their pairwise ecology. This review addresses the current knowledge about microbe-microbe interactions between strains of Bacillus and Pseudomonas and discusses how we can attempt to generalize the interaction on a taxonomic and molecular level.