The design of toxicological testing strategies aimed at identifying the toxic effects of chemicals without (or with a minimal) recourse to animal experimentation is an important issue for toxicological regulations and for industrial decision-making. This article describes an original approach which enables the design of substance-tailored testing strategies with a specified performance in terms of false-positive and false-negative rates. The outcome of toxicological testing is simulated in a different way than previously published articles on the topic. Indeed, toxicological outcomes are simulated not only as a function of the performance of toxicological tests but also as a function of the physico-chemical properties of chemicals. The required inputs for our approach are QSAR predictions for the LOAELs of the toxicological effect of interest and statistical distributions describing the relationship existing between in vivo LOAEL values and results from in vitro tests. Our methodology is able to correctly predict the performance of testing strategies designed to analyze the teratogenic effects of two chemicals: di(2-ethylhexyl)phthalate and Indomethacin. The proposed decision-support methodology can be adapted to any toxicological context as long as a statistical comparison between in vitro and in vivo results is possible and QSAR models for the toxicological effect of interest can be developed.