Bacterial infections that do not respond to current treatments are increasing, thus there is a need for the development of new antibiotics. Series of 20 N-substituted quaternary salts of cinchonidine (CD) and their quasi-enantiomer cinchonine (CN) were prepared and their antimicrobial activity was assessed against a diverse panel of Gram-positive and Gram-negative bacteria. All tested compounds showed good antimicrobial potential (minimum inhibitory concentration (MIC) values 1.56 to 125.00 mu g/mL), proved to be nontoxic to different human cell lines, and did not influence the production of reactive oxygen species (ROS). Seven compounds showed very strong bioactivity against some of the tested Gram-negative bacteria (MIC for E. coli and K. pneumoniae 6.25 mu g/mL; MIC for P. aeruginosa 1.56 mu g/mL). To establish a connection between antimicrobial data and potential energy surfaces (PES) of the compounds, activity/PES models using principal components of the disc diffusion assay and MIC and data towards PES data were built. An extensive machine learning procedure for the generation and cross-validation of multivariate linear regression models with a linear combination of original variables as well as their higher-order polynomial terms was performed. The best possible models with predicted R-2(CD derivatives) = 0.9979 and R-2(CN derivatives) = 0.9873 were established and presented. This activity/PES model can be used for accurate prediction of activities for new compounds based solely on their potential energy surfaces, which will enable wider screening and guided search for new potential leads. Based on the obtained results, N-quaternary derivatives of Cinchona alkaloids proved to be an excellent scaffold for further optimization of novel antibiotic species.