The order Seminonotiformes includes two families. The oldest known holostean, Acentrophorus (a form dating to the Late Permian, about 260–251 million years ago), belongs to the Semionotidae. Members of this family have small mouths and strong teeth, heavily ossified (that is, composed of true bone rather than cartilage) dermal bones, and hemiheterocercal tails. The body may be fusiform (tapered at both ends), as in Semionotus, or flat and disk-shaped, as in Dapedium.

The other semionotiform family, the Lepisosteidae, includes the living gars. The characteristic snout of the gar is greatly lengthened by multiplication of the small tooth-bearing bones anterior to the eye. The premaxilla bone is situated at the anterior end of the series; the maxilla bone itself elongated seems to be reduced to a small bony sliver at the angle of the mouth.

The body of the gar is encased in an armour of thick, diamond-shaped, enamelled scales. The jaw ends in a beak that in the alligator gar (Atractosteus spatula) is broad and relatively short; in the longnose gar (Lepisosteus osseus) the beak is long and forcepslike. The dorsal and anal fins, both located far back on the body, are without spines and have fewer than 12 rays each.

The Amiiformes, represented today by one species of bowfin (Amia calva), include about six families that showed considerable diversity in the length of the jaw, the development of the teeth and fins, and details of the dermal skull pattern. In general, the earlier amiiforms had well-developed rhombic scales and a persistent notochord. In later forms, including the extant Amia, the scales usually became thinner and cycloidal. Ossified centra developed around the notochord, either restricting it or eliminating it. The caudal fin was either forked or lobed. The amiiform body was generally fusiform, similar to that of the living bowfin.

The bowfin has a long spineless dorsal fin with about 58 rays. This extends over most of the back to near the tail. The males have an orange- or yellow-encircled dark spot near the tail. In females either the outer circle or the entire marking is absent. Bony plates cover the head; the rest of the body has cycloid scales that are roughly circular and lack dentine and enamel layers.

Extinct groups

The Pycnodontiformes, which may be related to the Semionotiformes, are unique among the holosteans in having their upper and lower dentitions modified to form an open pavement of crushing teeth. In many cases, however, the anterior teeth of the premaxilla and the dentary are incisiform and thus must have been used for grasping (as such teeth are in the living porgies). In addition to skull modifications related to feeding, the pycnodonts are characterized by deep, almost disk-shaped bodies, elongated anal and dorsal fins, and an externally symmetrical caudal fin. In a number of genera scales are absent on the posterior part of the body, a condition that apparently increased flexibility. Scales were usually present but modified on the anterior half. The body and fin form of pycnodonts suggest that they were slow but highly maneuverable swimmers. The affinities of this order remain problematic as the ossification pattern of the braincase and the caudal-fin skeleton do not closely resemble those of other holosteans or halecostomes (a group that gave rise to the teleosts).