A critical challenge for all organisms is to carefully control the amount of lipids they store. An important node for this regulation is the protein coat present at the surface of lipid droplets (LDs), the intracellular organelles dedicated to lipid storage. Only limited aspects of this regulation are understood so far. For the probably best characterized case, the regulation of lipolysis in mammals, some of the major protein players have been identified, and it has been established that this process crucially depends on an orchestrated set of protein-protein interactions. Proteomic analysis has revealed that LDs are associated with dozens, if not hundreds, of different proteins, most of them poorly characterized, with even fewer data regarding which of them might physically interact. To comprehensively understand the mechanism of lipid storage regulation, it will likely be essential to define the interactome of LD-associated proteins. Previous studies of such interactions were hampered by technical limitations. Therefore, we have developed a split-luciferase based protein-protein interaction assay and test for interactions among 47 proteins from Drosophila and from mouse. We confirmed previously described interactions and identified many new ones. In 1561 complementation tests, we assayed for interactions among 487 protein pairs of which 92 (19%) resulted in a successful luciferase complementation. These results suggest that a prominent fraction of the LD-associated proteome participates in protein-protein interactions. In targeted experiments, we analyzed the two proteins Jabba and CG9186 in greater detail. Jabba mediates the sequestration of histones to LDs. We successfully applied our split luciferase complementation assay to learn more about this function as we were e.g. able to map the interaction between Jabba and histones. For CG9186, expression levels affect the positioning of LDs. Here, we reveal the ubiquitination of CG9186, and link this posttranslational modification to LD cluster induction.