The online Executive MPH (EMPH) Program at Emory University offers three majors, and prior to 2015, all integrated learning experiences (ILE) required theses. In 2015, the Program adjusted the ILE requirement based on each major’s intended career outcomes: Applied Epidemiology (Epidemiology: research thesis); Applied Public Health Informatics (Informatics: program-focused capstone courses instead of thesis); Prevention Science (Prevention: choice of research or program-focused thesis or program-focused capstone courses). Our goal was to describe major-specific curricular changes of the ILE requirement aimed to reduce time-to-graduation. We compared three cohort years before (2012–2014) and after (2015–2017) the 2015 curricular change using registrar data of time-to-graduation (339 students) and students’ self-reported satisfaction with their thesis experience (152 students). Informatics and Prevention majors had significantly more students (34%–35%) graduate on time in the 2015–2017, compared to the 2012–2015, cohorts. There was no significant difference by cohorts in perceived student thesis satisfaction in Informatics and Prevention majors and a decrease in satisfaction in Epidemiology majors. Before 2015, the main theme reported as a detractor to thesis satisfaction was lack of Program thesis support. After 2015, this detractor theme was not mentioned and instead a motivator theme was continuous thesis support. After 2015, the main detractor theme was difficulty with time management. Consistent motivator themes across 2012–2015 included thesis committee support and students’ self-fulfillment due to their thesis learning experience. The curricular strategies described can inform other online and residential programs that have a thesis requirement for the ILE.