Abstract: Problem statement: Boiled white brined cheese (Nabulsi cheese) is the mostly consumed cheese in Jordan; this cheese should show meltability and high stretchability in order to fit in the production of high quality Kunafa and other popular local sweets and pastries. However, these characteristics are rarely available when usual processing and preservation method were used. Approach: This study was based on the hypothesis that it would be possible to imply meltability and stretchability to the cheese by proteolytic enzymes to the original brine that may specifically act on cross linking bonds of casein. In this study, six commercial proteases were used. It was found that Nabulsi cheese treated with papain developed an outstanding fibrous structure, this gave superiority in the application in kunafa, pizza and pastries. Results: The meltability and stretchability of Nabulsi cheese treated with papain were still excellent after 4 weeks of storage; this indicated the restricted enzyme action, probably due to high salt concentrations (18%) in storage brine. Conclusion: The meltability and stretchability of Nabulsi cheese treated with papain were still excellent after 4 weeks of storage.