This paper develops a new structural design concept which incorporates uncertainties in both the load and the structural model parameters. Info-gap models of uncertainty are used to represent uncertainty in the power spectral density of the load and in parameters of the vibration model of the structure. It is demonstrated that any design which optimizes functional performance will also minimize the robustness to uncertainty. Since uncertainties are prevalent in many applications, this paper argues that it is necessary to satisfy critical performance requirements (rather than to optimize performance), and to maximize the robustness to uncertainty. The design implications of this robust-satisficing approach are demonstrated with several heuristic structural design examples. It is shown that design preferences depend upon performance requirements: preferences between designs can be reversed when performance requirements change. Also, we show that the info-gap robustness function provides an attractive tool for adjudicating between conflicting objectives in multi-criteria design. (c) 2005 Elsevier Ltd. All rights reserved.