The fault detection problem is investigated for discrete-time linear uncertain systems. Instead of designing a fault detection system from the viewpoint of observer design for robust residual generation, an adaptive threshold approach is proposed to attain robustness against disturbance and norm-bounded model uncertainty. The main goal of the research is to develop a threshold design method that could establish an appropriate trade-off between false alarms and missed fault detection in the presence of model uncertainty. For this purpose, the H∞ optimization technique is adopted in the linear matrix inequality framework to compute the unknown parameters of an adaptive threshold. It is shown that the proposed fault detection system based on an adaptive threshold depends only on the system parameters and the control input of the monitored system. It is independent of robust residual generator designs in traditional observer-based fault detection systems. The effectiveness of the proposed approach is verified on two well-known benchmark systems: a direct-current motor and three tank systems. Several types of faults are successfully detected in both applications.