Decades of increases in premarital sexual involvement of college students have been related to numerous variables, one of which is religiosity. This investigation sought to determine any change in the premarital sexual attitudes and behaviors of students enrolled at a private religiously-affiliated university over a two-decade period of time. Using anonymous questionnaires administered in social science classes in 1981, 1991, and 2000, a total sample of 1,545 never-married undergraduates, 791 women and 754 men, was obtained. Significant behavioral differences were found between time intervals for women and men in age at first intercourse, number of sex partners, and demographic and personal characteristics. Among women, significant attitude changes concerned acceptance of sexual intercourse with casual and serious dating partners. Religiosity and participation in sexual intercourse were inversely related for women and men.