The eucoiline genus Steleucoela Kieffer is redescribed and illustrated, as well as the two species S. brasiliensis Diaz and S. piriformis Kieffer. Updated distribution data are provided, and include the new country records from Colombia and Costa Rica for S. piriformis. DNA sequence data are here combined with a morphological phylogenetic matrix to examine the phylogenetic placement of Stelecuoela. While morphologically rather apomorphic, Stelecuoela was recovered nested within Ganaspini. This study is a product of the NESH Project of Espírito Santo, and we discuss the future of Hymenoptera taxonomy within the state.