We apply a new approach to the reverse protein folding problem. Our me
thod uses a minimization function in the design process which is diffe
rent from the energy function used for folding. For a lattice model, w
e show that this new approach produces sequences that are likely to fo
ld into desired structures. Our method is a significant improvement ov
er previous attempts which used the energy function for designing sequ
ences.