A new species of Xenylla Tullberg, 1869, X. capixaba sp. nov., is described and illustrated. In addition, we present a list with new records of Poduromorpha from the state of Espírito Santo, Brazil. Xenylla yucatana Mills, 1938 and Brachystomella platensis Najt & Massoud, 1974 are for the first time recorded in Brazil. Also, the distributions of B. ceciliae Fernandes & Mendonça, 2004, B. contorta Denis, 1931 and Arlesia albipes (Folsom, 1927) are expanded to include Espírito Santo. Brachystomella agrosa Wray, 1953, previously recorded in agricultural soils, was also found in a marine environment.