In robust design, associated with each quality characteristic, the design objective often involves multiple aspects such as “bringing the mean of performance on target” and “minimizing the variations”. Current ways of handling these multiple aspects using either the Taguchi’s signal-to-noise ratio or the weighted-sum method are not adequate. In this paper, we solve bi-objective robust design problems from a utility perspective by following upon the recent developments on relating utility function optimization to a Compromise Programming (CP) method. A robust design procedure is developed to allow a designer express his/her preference structure of multiple aspects of robust design. The CP approach, i.e., the Tchebycheff method, is then used to determine the robust design solution which is guaranteed to belong to the set of efficient solutions (Pareto points). The quality utility at the candidate solution is represented by means of a quadratic function in a certain sense equivalent to the weighted Tchebycheff metric. The obtained utility function can be used to explore the efficient solutions in the neighborhood of the candidate solution. The iterative nature of our proposed procedure will assist decision making in quality engineering and the applications of robust design.