Cholinesterases (ChEs) show increased activities in patients with Alzheimer’s disease, and remain one of the main therapeutic targets for treatment of this neurodegenerative disorder. A library of organoruthenium(II) complexes was prepared to investigate the influence of their structural elements on inhibition of ChEs, and on another pharmacologically important group of enzymes, glutathione S-transferases (GSTs). Two groups of organoruthenium(II) compounds were considered: (i) organoruthenium(II) complexes with p-cymene as an arene ligand, and (ii) organoruthenium(II) carbonyl complexes as CO-releasing molecules. Eight organoruthenium complexes were screened for inhibitory activities against ChEs and GSTs of human and animal origins. Some compounds inhibited all of these enzymes at low micromolar concentrations, while others selectively inhibited either ChEs or GSTs. This study demonstrates the importance of the different structural elements of organoruthenium complexes for their inhibitory activities against ChEs and GSTs, and also proposes some interesting compounds for further preclinical testing as ChE or GST inhibitory drugs.