We describe Kochiana new genus to accommodate a small Brazilian theraphosine species described originally as Mygale brunnipes by Koch (1842), resulting in Kochiana brunnipes new combination. Recently, specimens were rediscovered in northeastern Brazilian Atlantic rainforest. A preliminary cladistic analysis using equal weights parsimony and implied weights, was carried out to examine its phylogenetic placement. Kochiana new genus was monophyletic in all trees regardless of weighting scheme or concavity used. There is preliminary evidence for Kochiana new genus monophyly and weak evidence for its placement as sister group of Plesiopelma. Kochiana new genus can be characterized by the presence of a hornshaped spermatheca in females and males with a palpal bulb having prolateral accessory keels and a well developed medial crest on the embolus apex.