It has been reported that as many as fifty percent of adults, including first-year University students, have some sort of computer-related phobia. This report demonstrates that the use of computers still has some unpleasant side effects despite the Internet boom in the past decade. Past research shows that computer anxiety influences how users perceive ease of use of an information system. However, few have investigated the role of computer self-efficacy in mediating computer anxieties on perceived ease of use. Therefore, in this study we base our contribution on the variables of computer self-efficacy and computer anxieties. These two variables are believed to impact an individual’s use of computers and performance for computer-based tasks. Anxiety has been argued to impact computer-based learning by affecting levels of self-efficacy anchored in social learning and outcome expectation theories. Self-efficacy is determined by levels of anxiety such that reduced anxiety and increased experience improves performance indirectly by increasing levels of self-efficacy. In this study, we investigate the influence of computer anxiety on perceived ease of use and the mediating effect of computer self-efficacy on this relationship, within an e-learning context. A survey methodology approach was used in this study using 18 items for 3 constructs (perceived ease of use, anxiety, and self-efficacy). Survey data from 645 university students were analyzed. The psychometric properties of the items and constructs were validated followed by the assessment of mediation of computer self efficacy. Results from the use of a learning management system indicate that computer self-efficacy plays a significant role in mediating the impact of anxiety on perceived ease of use. This role is observed by computer selfefficacy (1) reducing the strength and significance of the impact of anxiety on perceived ease of use and (2) having a strong and significant relationship with computer anxiety. The findings demonstrate the importance of self-efficacy as a mediator between computer anxiety and perceived ease of use of a learning management system (LMS). With the continuous development of richer and more integrated interfaces, anxieties about learning to use the new interface and executing tasks effectively becomes of primary importance. Limitations and suggestions for future research are elaborated.