This work presents a new methodology for computer-aided molecular design (CAMD). The main objective in such problems is the identification of pure substances or mixtures that satisfy a set of values for chemical and physical properties that define an application of interest. The basic features of the proposed technique are the representation of chemical substances by molecular graphs and utilization of simulated annealing algorithm during the search steps. Two CAMD problems which have been solved with the proposed technique are presented.