Railway is one of public transport mode on land transportation. Railways, as mass public transport modes, have unique characteristics. It has large capacity, high safety level, and free from traffic jam. Those characteristics make railway a primary public transportation. In  fact, even railway transportation has a lot of benefits for society life but they still faced by the problem. Service quality level of Railways transportation is still low compared with other transportation modes. At present railways operation is still colored with the delay, limited condition vehicle, and unclear train travel information that often disadvantage passengers, and many other services offered fail to attract passengers. These conditions result in decreasing the quality of services and insufficient railways operation. The objective of this research is to analyze the relationship between customer satisfaction towards provided service with the desire to do a complaint and to find the factor from service quality that has significant influences to customer satisfaction towards PT KAI services. From that data, and also comparison study between PT Kereta Api Indonesia and Statens Järnvägar (SJ) AB, Sweden, we can recommend the service standards design, service guarantee and complaint handling system that need to be adjusted with the interest of consumer. The data was collected via field survey in the station that located in Jakarta, Yogyakarta and Pekalongan. This research shows several findings. First, there are six factors of service quality attributes that have significant influences to customer satisfaction towards PT KAI services for commuter class (Information, Appearances, Service coverage, Tangible, Safety & security, and Cost), seven factors for business class (Travel time, Information, Scheduling, Comfort, Tangible, Safety & security, and Service coverage), and also seven factor for executive class (Appearances, Safety & security, Information, Comfort, Tangible, Travel time, and Cost). Second, while the commuter class passengers complain on the Safety & security attribute, for business class it is the information that influence the desire to complain. Meanwhile for executive class, passengers are mostly satisfied with the service given by PT KAI. Third, to decrease the number of complaints, some effective mechanisms to handle those complaints and learning from Statens Järnvägar (SJ) AB are necessary to take. Fourth, the service standards for PT KAI can be classified into 6 details of service, (safety and security attributes; comfort and appearances attributes; availability of information aspect attributes; tangible attributes; service coverage attributes; and the operations of train). For service guarantee design, this research focus on travel time guarantee. Learning from Statens Järnvägar (SJ) AB on Sweden service guarantee, PT KAI can adopt and use their system to increase customer satisfaction.