A test of the hypothesis that the members of the order Acipenseriformes (sturgeons and paddlefishes) possess a slowed rate of molecular evolution was carried out by conducting relative-rate comparisons with representatives of four groups of teleost fishes (Cypriniformes, Elopomorpha, Salmonidae, and Percomorpha) using 21 nuclear or mitochondrial protein loci and the nuclear and mitochondrial small subunit rRNA genes, obtained from the literature or our own research. In 70 out of 81 comparisons between individual taxa (86%), acipenseriform sequences showed slower rates of change than the homologous teleost loci examined. When teleost sequences are considered together, 21 of the 23 loci show slower rates of substitution in the acipenseriform lineage. Teleost proteins show 1.85 times as many unique amino acid differences as acipenseriform proteins, when both are compared with outlier sequences. These results support a hypothesis of slowed molecular evolutionary rate in the Acipenseriformes.