The folliculin/Fnip complex has been demonstrated to play a crucial role in the mechanisms underlying Birt-Hogg-Dubé (BHD) syndrome, a rare inherited cancer syndrome. Lst4 has been previously proposed to be the Fnip1/2 orthologue in yeast and therefore a member of the DENN family. In order to confirm this, we solved the crystal structure of the N-terminal region of Lst4 from Kluyveromyces lactis and show it contains a longin domain, the first domain of the full DENN module. Furthermore, we demonstrate that Lst4 through its DENN domain interacts with Lst7, the yeast folliculin orthologue. Like its human counterpart, the Lst7/Lst4 complex relocates to the vacuolar membrane in response to nutrient starvation, most notably in carbon starvation. Finally, we express and purify the recombinant Lst7/Lst4 complex and show that it exists as a 1 : 1 heterodimer in solution. This work confirms the membership of Lst4 and the Fnip proteins in the DENN family, and provides a basis for using the Lst7/Lst4 complex to understand the molecular function of folliculin and its role in the pathogenesis of BHD syndrome.