This paper presents an approach for integrating fault-tolerance t e chniques into microprocessors by utilizing instruction redundancy as well as time redundancy. Smaller and smaller transistors, higher and higher clock frequency, and lower and lower power supply voltage reduce r eliability of microprocessors. In addition, microprocessors are u s e d in systems which require high dependability, such as e-commerce businesses. Based on these trends, it is expected t h a t t h e quality with respect to reliability will become important as well as performance a n d c ost for future m i c r oprocessors. To m e et the demand, we have proposed a n d evaluated a fault-tolerance m e chanism, which is based on instruction reissue and utilizes time redundancy, and found severe p erformance loss. In ord e r t o m i tigate the loss, this paper proposes to exploit instruction redundancy. Using the reuse table, previously executed c omputing is reused for checking the occurrence of transient faults. From detailed simulations, we nd that the performance l o s s c aused b y i n t r oducing faulttolerance into 4-way and 8-way superscalar processors is 12.5% and 20.8%, respectively.