Probiotics are live microorganisms which transit the gastrointestinal tract and in doing so benefit the health of consumer. The isolation of probiotic bacteria from different native sources especially from traditional cheese was mostly suggested. The objective of this study was the isolation of potentially probiotic Lactobacilli from traditional cheese presented in Iran, Tabriz market. In total, 50 samples of traditional cheese were collected randomly from Tabriz market. After enrichment in MRS broth, the bacterial flora was screened for its acid and bile resistance. Then, the single colony was picked up from MRS agar for the evaluation and molecular identification. The modified ARDRA technique was exploited for the identification of isolates of lactobacillus at the level of species. After ARDRA, two isolates were sequenced. The isolated lactobacilli belonged to L. Fermentum and L. plantarum. The results showed that the traditional Tabriz cheese contained the superior strain of probiotic lactobacilli. So, ARDRA method is a rapid and accurate method for molecular evaluation of lactobacilli.