Insertional mutagenesis in a haploid background can disrupt gene function. We extend our earlier work by using a retroviral gene-trap vector to generate insertions in >98% of the genes expressed in a human cancer cell line that is haploid for all but one of its chromosomes. We apply phenotypic interrogation via tag sequencing (PhITSeq) to examine millions of mutant alleles through selection and parallel sequencing. Analysis of pools of cells, rather than individual clones enables rapid assessment of the spectrum of genes involved in the phenotypes under study. This facilitates comparative screens as illustrated here for the family of cytolethal distending toxins (CDTs). CDTs are virulence factors secreted by a variety of pathogenic Gram-negative bacteria responsible for tissue damage at distinct anatomical sites. We identify 743 mutations distributed over 12 human genes important for intoxication by four different CDTs. Although related CDTs may share host factors, they also exploit unique host factors to yield a profile characteristic for each CDT.