Artificial immune systems (AIS) have been widely applied to many fields such as data analysis, multimodal function optimization, error detection, etc. In this paper, we show how AIS can be used for system-level fault diagnosis. Experimental results from a thorough simulation study and theoretical analysis demonstrate the effectiveness of the AIS-based diagnosis approach for different small and large systems in both the worst and average cases, making it a viable addition to the existing diagnosis algorithms.