The marine bacterium Pseudoalteromonas tunicata produces an antibacterial and autolytic protein, AlpP, which causes death of a subpopulation of cells during biofilm formation and mediates differentiation, dispersal, and phenotypic variation among dispersal cells. The AlpP homologue (LodA) in the marine bacterium Marinomonas mediterranea was recently identified as a lysine oxidase which mediates cell death through the production of hydrogen peroxide. Here we show that AlpP in P. tunicata also acts as a lysine oxidase and that the hydrogen peroxide generated is responsible for cell death within microcolonies during biofilm development in both M. mediterranea and P. tunicata. LodA-mediated biofilm cell death is shown to be linked to the generation of phenotypic variation in growth and biofilm formation among M. mediterranea biofilm dispersal cells. Moreover, AlpP homologues also occur in several other gram-negative bacteria from diverse environments. Our results show that subpopulations of cells in microcolonies also die during biofilm formation in two of these organisms, Chromobacterium violaceum and Caulobacter crescentus. In all organisms, hydrogen peroxide was implicated in biofilm cell death, because it could be detected at the same time as the killing occurred, and the addition of catalase significantly reduced biofilm killing. In C. violaceum the AlpP-homologue was clearly linked to biofilm cell death events since an isogenic mutant (CVMUR1) does not undergo biofilm cell death. We propose that biofilm killing through hydrogen peroxide can be linked to AlpP homologue activity and plays an important role in dispersal and colonization across a range of gram-negative bacteria.