Education significantly impacts cognitive performance of older adults even in the absence of dementia. Some cognitive tests seem less vulnerable to the influence of education and thus may be more suitable for cognitive assessment of older adults with heterogeneous backgrounds. The objective of this study was to investigate which tests in a cognitive battery were less influenced by educational levels in a sample of cognitively unimpaired older Brazilians. In addition, we evaluated the impact of very high educational levels on cognitive performance. The cognitive battery consisted of the Mini Mental State Examination (MMSE), Cambridge Cognitive Test (CAMCOG), Clock Drawing Test, Short Cognitive Performance Test (SKT), Rivermead Behavioural Memory Test (RBMT), Fuld Object Memory Evaluation (FOME), Verbal Fluency Test (VF) fruit category, Trail Making Test A and B, WAIS-R Vocabulary, and Block Design. Education did not exert a significant influence on the RBMT, FOME, and VF (p < .05). Subjects with very high educational levels had similar performance on the latter tests when compared with those with intermediate and low levels of education. In conclusion, the RBMT, FOME, and VF fruit category seem to be appropriate tools for the assessment of cognitive function in elderly Brazilians with varying degrees of educational attainment.