A rapid system using terminal restriction fragment length polymorphism (T-RFLP) analysis targeting 16S rDNA is described for microbial population analysis in edible fish samples. The defined terminal restriction fragment database was constructed by collecting 102 strains of bacteria representing 53 genera that are associated with fish. Digestion of these 102 strains with two restriction enzymes, HhaI and MspI, formed 54 pattern groups with discrimination to the genus level. This T-RFLP system produced results comparable to those from a culture-based method in six natural fish samples with a qualitative correspondence of 71.4 to 92.3%. Using the T-RFLP system allowed an estimation of the microbial population within 7 h. Rapid assay of the microbial population is advantageous for food manufacturers and testing laboratories; moreover, the strategy presented here allows adaptation to specific testing applications.