Two new species of paraonid polychaetes, Cirrophorus perdidoensis and C. perkinsi, are described from coastal waters off Perdido Key, Florida. The two species co-occur in moderately coarse sand substrate at depths from 1.6 to 7.0 m. Cirrophorus perdidoensis has slender, lyrate forked notosetae that are slightly asymmetrical; C. perkinsi has stout, acicular forked notosetae that are bayonet-shaped. The two new species and C. juvenalis (Hartmann-Schroder) are distinguished from other members of the genus by their small size, less than 4 mm, four or fewer pairs of branchiae, and by having two or more posterior segments reduced and represented only by dorsal podial lobes.