We report a novel small-molecule screening approach that combines data augmentation and machine learning to identify Food and Drug Administration (FDA)-approved drugs interacting with the calcium pump (Sarcoplasmic reticulum Ca2+-ATPase, SERCA) from skeletal (SERCA1a) and cardiac (SERCA2a) muscle. This approach uses information about small-molecule effectors to map and probe the chemical space of pharmacological targets, thus allowing to screen with high precision large databases of small molecules, including approved and investigational drugs. We chose SERCA because it plays a major role in the excitation-contraction-relaxation cycle in muscle and it represents a major target in both skeletal and cardiac muscle. The machine learning model predicted that SERCA1a and SERCA2a are pharmacological targets for seven statins, a group of FDA-approved 3-hydroxy-3-methylglutaryl coenzyme A reductase inhibitors used in the clinic as lipid-lowering medications. We validated the machine learning predictions by using invitro ATPase assays to show that several FDA-approved statins are partial inhibitors of SERCA1a and SERCA2a. Complementary atomistic simulations predict that these drugs bind to two different allosteric sites of the pump. Our findings suggest that SERCA-mediated Ca2+ transport may be targeted by some statins (e.g., atorvastatin), thus providing a molecular pathway to explain statin-associated toxicity reported in the literature. These studies show the applicability of data augmentation and machine learning-based screening as a general platform for the identification of off-target interactions and the applicability of this approach extends to drug discovery.