Two new species of Gastrotheca are described from northeastern Minas Gerais and southern Bahia, in the Atlantic Forest of Brazil. Data on morphology, calls, mitochondrial, and nuclear DNA are provided. Allied to G. fissipes and G. megacephala, the new taxa provide evidence for a higher diversity of species of Gastrotheca than previously thought at the Atlantic Forest. The data also suggest that G. pulchra, another Atlantic Forest taxon, is more closely related to non-Atlantic Forest species than to the remaining analyzed Brazilian Gastrotheca species. This implies that the Gastrotheca at the Brazilian coastal forests have at least two independent origins.