Addis Ababa is one of the fastest growing cities in the world, yet is constrained by poor accessibility of city bus services. This paper examines the factors affecting the accessibility of Anbessa City bus service in Addis Ababa through an analysis of the stakeholders' opinions. An exploratory research approach was taken, using in-depth interviews with the city bus transport regulators and Anbessa city bus transport service enterprise. The study found that inadequate infrastructure, poor transport operation and ineffective performance of stakeholders have resulted in inaccessible service to the users. Addressing the expectations of users necessitates engagement of modern public transport operation; strengthening the regulatory mechanisms and (traffic) law enforcement system; acquisition of skilled human, technology and materials resources; and attraction of private operators through different incentive mechanisms.