This report describes a set of 21 polymerase chain reaction primers and amplification conditions developed to barcode practically any teleost fish species according to their mitochondrial cytochrome b and nuclear rhodopsin gene sequences. The method was successfully tested in more than 200 marine fish species comprising the main Actinopterygii family groups. When used in phylogenetic analyses, its combination of two genes with different evolutionary rates serves to identify fish at the species level. We provide a flow diagram indicating our validated polymerase chain reaction amplification conditions for barcoding and species identification applications as well as population structure or haplotyping analyses, adaptable to high-throughput analyses.