The study investigated attitudes towards computer and computer self-efficacy as predictors of computer anxiety among 310 preservice mathematics teachers from five higher institutions of learning in Lagos and Ogun States of Nigeria using the quantitative research method within the blueprint of the descriptive survey design. Data collected were analysed using the descriptive statistics of percentages, mean, and standard deviation and inferential statistics of factor analysis, independent samples t-test, Pearson product moment correlation coefficient and multiple regression analysis. Finding revealed that attitude toward computer assessed by the attitudes towards computer scale was a multi-dimensional construct (affective, perceived usefulness, behavioural intention and perceived control component). Gender differences in attitude toward computer and computer anxiety among preservice mathematics teachers were significant. Affective component, computer self-efficacy, perceived control component, and perceived usefulness component made statistically significant contributions to the variance in preservice mathematics teachers' computer anxiety. The study recommended among others that academic institutions should pay more attention to this computer anxiety and adopt proper ways of reducing the computer anxiety, so that positive e-learning experiences can be created for preservice teachers.