Changes in the expression of keratins (Ks), indicating disturbed tissue differentiation, is one possible marker of malignant potential in stratified squamous epithelia. The presence of human papillomaviruses (HPVs) in the epithelium of the uterine cervix is increasingly regarded as a marker of risk for cervical cancer: However, a similar role in oral cancer and precancer remains controversial. To address these questions, potentially malignant oral mucosal lesions from Sudanese (9 hyperplasias/40 dysplasias) and Swedish (15 hyperplasias) snuff-dippers were examined by immunohistochemistry for expression of K types 13, 14 and 19 using monoclonal antibodies directed against each. HPV infection was searched for by in situ hybridization (ISH) using the cocktail HPV OmniProbe and the ViraType probe. For the Sudanese lesions, moderate to intense expression of both K13 (basal, basal/intermediate, basal/intermediate/superficial and intermediate/superficial cell layers) and K14 (basal, basal/intermediate cell layers) was found in 49/49 (100%). For the Swedish lesions, weak to moderate expression of K13 (basal, basal/intermediate cell layers) was found in 12/15 (80%) and 10/15 (67%), respectively. In the Sudanese lesions, expression of K13 showed a distinct pattern through the oral mucosa and its verrucous projections, with an increase towards the superficial cell layers of dysplastic, but not hyperplastic epithelium. K19 was expressed in the basal cell layer in 16/49 (33%) of the Sudanese lesions, while all the Swedish lesions were negative. HPV was found in only 2 Sudanese cases, both of which harboured both type 6 and type 11: both these cases demonstrated mild epithelial dysplasia, The present study shows that a) there is a high prevalence of expression of both K13 and K14 in oral lesions from Sudanese toombak dippers indicating dysregulation of keratinocyte maturation b) one-third of the Sudanese oral lesions expressed K19, regarded as a basal keratin representing epithelial dedifferentiation, which may prove to be a valuable risk marker in follow-up studies c) HPV genome is found infrequently in oral lesions from Sudanese toombak-dippers, suggesting that these viruses may not play a prominent role in the early stages of carcinogenesis in these subjects. These markers were less often expressed in the Swedish lesions, consistent with their much lower rate of malignant transformation.