There is growing concern over graduating trainee teachers' insufficient level of Information and Communication Technology (ICT) literacy. The main purpose of this research was to describe the nature of trainee teachers' ICT literacy at the beginning of preservice training: (a) to explore the structure and to identify the main components of ICT-related capabilities, and (b) to examine possible relationships between these components. Data from trainee teachers' ICT literacy self-assessment survey were examined using exploratory and confirmatory factor analysis. Two elements of ICT-related general cognitive capabilities and three elements of technical capabilities were identified, respectively: (a) problem solving, (b) communication and metacognition, (c) basic ICT capabilities, (d) analysis and production with ICT, (e) information and Internet-related capabilities. It was found that general cognitive and technical capabilities are two separate areas of ICT literacy; however basic ICT capabilities are an important component of both areas.