In recent years, many new enzymes, like glutaminyl cyclase (QC), could be associated with pathophysiological processes and represent targets for many diseases, so that enzyme-inhibiting properties of natural substances are becoming increasingly important. In different studies, the pathophysiology connection of QC to various diseases including Alzheimer’s disease (AD) was described. Algae are known for the ability to synthesize complex and highly-diverse compounds with specific enzyme inhibition properties. Therefore, we screened different algae species for the presence of QC inhibiting metabolites using a new “Reverse Metabolomics” technique including an Activity-correlation Analysis (AcorA), which is based on the correlation of bioactivities to mass spectral data with the aid of mathematic informatics deconvolution. Thus, three QC inhibiting compounds from microalgae belonging to the family of sulfolipids were identified. The compounds showed a QC inhibition of 81% and 76% at concentrations of 0.25 mg/mL and 0.025 mg/mL, respectively. Thus, for the first time, sulfolipids are identified as QC inhibiting compounds and possess substructures with the required pharmacophore qualities. They represent a new lead structure for QC inhibitors.