A methodology for prioritising between different maintenance actions in the railway infrastructure is presented. The consistency of the prioritisation and the feasibility of the applied methodology are investigated. Criteria describing the diverse effects of maintenance are developed and presented to track managers, together with a set of maintenance actions that are specific for each track manager. Then, the analytical hierarchy process (AHP) is used to obtain preferences for the criteria and for the different actions. The track managers roughly agree on the prioritisation of criteria. However, the discrepancies between the results of the two ways employed to elicit the preferences for the actions are rather large. The track managers consider it easy to understand the rationale of the AHP and to enter their preferences. It is proposed that preferences are recorded as they are in this paper, in order to document the rationale of the decisions and to facilitate mutual learning among decision-makers and over time.