Although Kawasaki disease is the main cause of acquired heart disease in children, no diagnostic biomarkers are available. We aimed to identify candidate biomarkers for diagnosing Kawasaki disease using serum exosomal microRNAs (miRNAs). Using frozen serum samples from a biobank, high-throughput microarray technologies, two-stage real-time quantitative PCR, and a self-referencing strategy for data normalization, we narrowed down the list of biomarker candidates to a set of 4 miRNAs. We further validated the diagnostic capabilities of the identified miRNAs (namely, CT(miR-1246)-CT(miR-4436b-5p) and CT(miR-197-3p)-CT(miR-671-5p)) in 79 samples from two hospitals. We found that this 4-miRNA set could distinguish KD patients from other febrile patients as well as from healthy individuals in a single pass, with a minimal rate of false positives and negatives. We thus propose, for the first time, that serum exosomal miRNAs represent candidate diagnostic biomarkers for Kawasaki disease. Additionally, we describe an effective strategy of screening for biomarkers of complex diseases even when little mechanistic knowledge is available.