The initial steps in the synthesis of leukotrienes are the translocation of 5-lipoxygenase (5-LO) to the nuclear envelope and its subsequent association with its scaffold protein 5-lipoxygenase-activating protein (FLAP). A major gap in our understanding of this process is the knowledge of how the organization of 5-LO and FLAP on the nuclear envelope regulates leukotriene synthesis. We combined single molecule localization microscopy with Clus-DoC cluster analysis, and also a novel unbiased cluster analysis to analyze changes in the relationships between 5-LO and FLAP in response to activation of RBL-2H3 cells to generate leukotriene C4. We identified the time-dependent reorganization of both 5-LO and FLAP into higher-order assemblies or clusters in response to cell activation via the IgE receptor. Clus-DoC analysis identified a subset of these clusters with a high degree of interaction between 5-LO and FLAP that specifically correlates with the time course of LTC4 synthesis, strongly suggesting their role in the initiation of leukotriene biosynthesis.