A new species is described and additional host records are presented for 2 other species of deutonymphs of the family Hypoderatidae from the subcutaneous adipose tissues of the wood stork, Mycteria americana L. Phalacrodectes (Phalacrodectes) mycteria n. sp. appears to share affinities with species from both pelicaniform and ciconiiform hosts, but it most closely resembles P. (P.) punctatissimus (Černý) Pence & Courtney from pelicans in idiosomal chaetotaxy, cutdcular sclerotization, and posteriorly divergent, widely separated genital openings. The new species differs from this and other species of the genus by its small size, the degree of separation of the genital openings with papillae, no secondary sclerotization in the perigenital area or surrounding the genital openings, and the long filiform setae s and w on genu III. There was a mixed infection of Neottialges kutzeri Fain and N. mycteriae Pence in all of 7 wood storks examined from Florida and Georgia; P. (P) mycteria was found in 4 of these hosts. This is the 7th species described as a deutonymph in the genus Phalacrodectes. The apparent close affinity of P. (P.) mycteria with P. (P.) punctatissimus and allied species from pelicaniform versus ciconiiform birds appears to be inconsistent with the established host-parasite relationships based on classical avian taxonomic relationships. However, this apparent affinity may be more reflective of the close relationships between the families of pelicans, ibises and spoonbills, and storks as recently proposed by DNA-DNA hybridization studies.