Abstract Objective This study examined whether responses on the Auditory and Visual Naming Test (ANT/VNT) would discriminate between veterans with invalid and valid test performance, thus suggesting a novel embedded performance validity test (PVT) for a language task. Method Veterans who completed the ANT/VNT and failed two or more PVTs were selected for inclusion, resulting in a sample of 9 veterans (8 males; Mage = 55.8, SD = 11.5; Medu = 12.7, SD = 2.1). An age-and education-matched group of 9 cognitively unimpaired veterans who passed PVTs (7 males; Mage = 56.1, SD = 11.5; Medu = 14.0, SD = 2.4) were selected from a database of patients from the same clinical setting. Variables of interest included tip-of-the-tongue (TOT) responses (responses with a latency between 2 and 20 seconds) and Total Correct responses for the ANT/VNT. Results Groups were comparable on demographic characteristics and there were no statistical differences in Total Correct responses on ANT/VNT. The invalid group had more TOT on both the visual (M = 4.2, SD = 3.8) and auditory (M = 14.4,SD = 9.7) tasks, as compared to the valid group (Mvisual = 0.7, SD = 0.7; Mauditory = 4.9,SD = 2.7). ROC curve analysis for detecting invalid performance was significant for both VNT-TOT (AUC = 0.79, p = 0.038) and ANT-TOT (AUC = 0.88, p = 0.006). A cutoff of 1 was optimal for VNT-TOT (sensitivity = 0.67, specificity = 0.89), while 6 was optimal for ANT-TOT (sensitivity = 0.89, specificity = 0.89). Conclusions Despite the small sample size, findings are promising regarding the utility of ANT/VNT TOT responses as embedded PVTs. These should be further explored since the field is in need of validity measures embedded within language/naming tasks. Visual Naming Test may be particularly useful given that it can take less than 5 minutes to administer.