Information Security Awareness, though known as a primary and important issue in the domain of Information Security, CSI computer crime and security survey showed poor security awareness training in public and private sectors. In many studies, the authors have found that the usage of knowledge maps helps the process of learning and conception building. Therefore, the authors have tried to figure out if the implementation of knowledge maps on the training materials of Information Security Awareness will improve the learning performance. Based on the e-learning materials for E-Mail Information Security Awareness, the authors designed them in the format of knowledge maps and compared the learning performance with common browsing-based materials. The results showed the knowledge map-based materials lead to higher learning performance than browse-based ones. (Contains 6 tables and 8 figures.)