The main focus of this study was to screen and characterize novel microbial strains isolated from culinary leaf samples, capable of producing high concentrations of pullulan. Hundred isolates were screened from the phylloplane of different plants. The results revealed that eight strains had the capability to produce exopolysaccharide (EPS) and only one potential strain (designated as VIT-SB1) could produce the significant amount of EPS (3.9 ± 0.02 %) on the 6th day of the fermentation without optimisation. The EPS synthesized by VIT-SB1 strain was confirmed to be pullulan on the basis of the results of FT-IR, HPLC and the enzymatic (Pullulanase) analysis. More than 91 % hydrolysis of pullulan by pullulanase enzyme also indicated the presence of α (1 → 6) glycosidic linkages of α (1 → 4) linked maltotriose units. This VIT-SB1 strain was identified as Aspergillus japonicus based on the nucleotide sequence of the D1/D2 domain of Large-Subunit rRNA gene. The sequence was submitted to the GenBank Nucleotide sequence database with Accession No: KC128815. This study has confirmed that pullulan production capacity of this novel strain and Aureobasidium pullulans are comparable. Hence Aspergillus japonicus-VIT-SB1 strain can be commercially exploited as a potential pullulan producing strain. © 2014 Springer Science+Business Media Dordrecht.