The objective of this study was to investigate the utility of toluidine blue and brush cytology in patients with clinically detected oral mucosal lesions. Clinical examination of 35 patients was completed before toluidine blue application, oral brush cytology and scalpel biopsy. Lesions were photographed before and after stain application; followed by brush cytology. All findings were compared with histopathologic results. Severe dysplasia and carcinoma-in-situ were determined as 'positive'; no dysplasia and mild to moderate dysplasia were defined as 'negative'. The sensitivity, specificity, positive and negative predictive values of clinical examination and toluidine blue were the same: 0.923, 0.433, 0.414, and 0.929, respectively. Those of brush cytology were 0.923, 0.517, 0.462, and 0.938. The concordance of all methods was 30% for benign and 61% for malignant lesions. Adjuncts identified 92% of carcinoma-in-situ and squamous cell carcinoma as confirmed by histopathology, in contrast to clinical findings alone in which 62% of these lesions were identified (p = 0.046). In conclusion, adjunct diagnostic methods decreased the level of uncertainty for the diagnosis of oral malignancies and lichenoid dysplasias when applied as adjuncts to clinical examination.