Background Nontuberculous mycobacterium (NTM) had been reported to cause cutaneous infections which are difficult to interpret due to the variability of the clinical manifestations. Among NTM infections, Mycobacterium marinum (M. marinum) are mostly seen to cause skin infection. It is therefore important to establish a rapid approach for detection and identification of M. marinum from lesions of patients with suspected M. marinum infections. Methods Specimens were obtained from 5 patients with swimming pool granuloma. DNA was extracted and polymerase chain reaction (PCR) was performed. PCR products were digested with Hae III and BstE II, then analysed by patt restriction analysis to detect heat shock protein (hsp) 65 kD gene. Results The 65 kD hsp gene was found in all specimens from patients with swimming pool granuloma. PCR restriction analysis (PRA) identified all 5 samples to be M. marinum infections, and the result was consistent with that of routine bacteriological identification. The lesions subsided or markedly improved upon treatment. Conclusions PRA is a sensitive, specific and rapid method in identification of mycobacteria. Application of this method will be helpful for early diagnosis of mycobacterial skin infections.