Predatory bacteria, along with the biology of their predatory behavior, have attracted interest in terms of their ecological significance and industrial applications, a trend that has been even more pronounced since the comprehensive review in 2016. This mini-review does not cover research trends, such as the role of outer membrane vesicles in myxobacterial predation, but provides an overview of the classification and newly described taxa of predatory bacteria since 2016, particularly with regard to phylogenetic aspects. Among them, it is noteworthy that in 2020 there was a major phylogenetic reorganization that the taxa hosting Bdellovibrio and Myxococcus, formerly classified as Deltaproteobacteria, were proposed as the new phyla Bdellovibrionota and Myxococcota, respectively. Predatory bacteria have been reported from other phyla, especially from the candidate divisions. Predatory bacteria that prey on cyanobacteria and predatory cyanobacteria that prey on Chlorella have also been found. These are also covered in this mini-review, and trans-phylum phylogenetic trees are presented.