Railway systems are increasingly being used in various parts of the world to increase on the mobility of both passengers and goods in bulk and at lower costs. The high costs for the management of the modern and complex control systems make it necessary to enhance the current maintenance processes in these systems using the available smart computer-based maintenance systems. Applying these DSS in the long run, are basically aimed at decreasing the maintenance cost and increase maintenance quality, which are the basic objectives of modern rail transportation (MRT) corporations. The use of inappropriate maintenance strategy may as well increase the maintenance cost which will increase the operation costs. Selection of a maintenance strategy to a particular machine or group of machines is a problem of decision making and it is always a challenging task for maintenance Manager/Engineer. Therefore, the objective of this research is to develop a structured Decision Support system (DSS) based on the fuzzy logic, to aid maintenance management to decide on the appropriate maintenance policy of the various rolling stock systems for the Railway Company. The developed DSS is based on two criteria, frequency and downtime, whose rules are determined from the Decision-Making Grid (DMG). By using the decision-making tools like DMG, maintenance decisions based on the system’s maintenance history will be easily analyzed for each system. Present research work shows that the problem of selecting an optimum maintenance strategy to a machine can be overcome by using decision making tool.