An adaptive fuzzy partition (AFP) algorithm was applied on two bioavailability data sets subdivided into four ranges of activity. A large set of molecular descriptors was tested and the most relevant parameters were selected with help of a procedure based on genetic algorithm concepts and stepwise method. After building several AFP models on a training set, the best ones were able to predict correctly 75% of the validation set compounds. Furthermore, an improvement of about 15% in the validation results was got, on the same data set, as regard to other prediction methods. The importance to work with data sets including a large molecular diversity, and to use tools able to manage it, was also shown. The prediction power was increased up to 25% employing a data set with a better-optimised molecular diversity.