Chemoinformatics approaches open new opportunities for computer-aided design of new efficient metal binders. Here, we demonstrate performances of ISIDA and COMET software tools to predict stability constants (log K) of the metal ion/organic ligand complexes in solution and to design in silico new molecules possessing desirable properties. The predictive models for log K of lanthanides complexation in water have been developed. Some new uranyl binders based on monoamides and on phosphoryl-containing podands were suggested theoretically, then synthesized and tested experimentally. Reasonable agreement between experimental uranyl distribution coefficients and theoretically predicted values has been observed.