The study of energy landscapes has led to a good understanding of how and why proteins and nucleic acids adopt their native structure. Through evolution, sequences have adapted until they exhibit a strongly funneled energy landscape, stabilizing the native fold. Design of artificial biomolecules faces the challenge of creating similar stable, minimally frustrated, and functional sequences. Here we present a biminimization approach, mutational basin-hopping, in which we simultaneously use global optimization to optimize the energy and a target function describing a desired property of the system. This optimization of structure and sequence is a generalized basin-hopping method and produces an efficient design process, which can target properties such as binding affinity or solubility.