Online learning has unquestionably shaped contemporary education. The emergence and spread in recent months of the COVID-19 virus, with the attendant preventative implementation of social distancing, has significantly enhanced online learning's influence. In the Kingdom of Saudi Arabia, where strict social distancing precautions were implemented early in the pandemic, thousands of college students were rapidly shifted from conventional to online instructional environments. Now that these students have a semester of experience with online learning, the time is propitious to explore these students' online learning experiences. One concept in connection with which students' online learning experiences have not been extensively studied is that of academic self-efficacy. The present study seeks to investigate Jeddah University students' experiences with online learning in light of their assessments of their academic self-efficacy. Employing a combined descriptive/correlational research design organized around a pair of survey instruments--one designed to query students' online learning experiences and a second designed to measure their senses of their academic self-efficacy--the present study investigates attitudes of a population of 1,167 Jeddah University undergraduate students randomly selected from the available pool of 16,893 individuals. The study finds that student attitudes with respect to both online learning and self-efficacy are high. It shows, furthermore, significant statistical correlation between students' highly positive experiences with online instruction and their high senses of their academic self-efficacy. By developing the understanding regarding student attitudes and self-efficacy, this research opens avenues for further research into the connections between online learning and students' self-perceptions. Moreover, the study's findings hold significant implications for bettering Saudi Arabian e-learning, an outcome fully in keeping with the policy goals outlined in the 2030 vision.