Fatigue-related crashes have long been the topic of discussion and study worldwide. The relationship between fatigue-related crashes and time of day is well documented. In Malaysia, the possibility of banning express buses from operating during the early-hours of the morning has emerged as an important consideration for passenger safety. This paper highlights the findings of an impact assessment study. The study was conducted to determine all possible impacts prior to the government making any decision on the proposed banning. This study is an example of a simple and inexpensive approach that may influence future policy-making process. The impact assessment comprised two major steps. The first step involved profiling existing operation scenarios, gathering information on crashes involving public express buses and stakeholders' views. The second step involved a qualitative impact assessment analysis using all information gathered during the profiling stage to describe the possible impacts. Based on the assessment, the move to ban early-hour operations could possibly result in further negative impacts on the overall road safety agenda. These negative impacts may occur if the fundamental issues, such as driving and working hours, and the need for rest and sleep facilities for drivers, are not addressed. In addition, a safer and more accessible public transportation system as an alternative for those who choose to travel at night would be required. The proposed banning of early-hour operations is also not a feasible solution for sustainability of express bus operations in Malaysia, especially for those operating long journeys. The paper concludes by highlighting the need to design a more holistic approach for preventing fatigue-related crashes involving express buses in Malaysia.