This paper attempts to measure the performance of railway companies that produce passenger and freight services around the world. The data covering 10 years from 2000 to 2009 is analyzed first via the data envelopment analysis method in order to obtain technical efficiency and allocative efficiency scores of 31 railway companies for the purpose of the study. In the analysis conducted by use of the CCR model, while total 17 firms were efficient in the first year, this figure reaches to 18 companies for the last year with one more addition. While only two companies seem efficient in the first year, this figure goes down to one for the last year. With input oriented and variable return analysis conducted by use of the BCC model, the firms having technical efficiency at the beginning of the period were 20 in number. At the end of the period, the figure reaches to 24. Next, the outputs of DEA are correlated by Tobit regression and tried to determine decisiveness of the outputs on the efficiency. It has been seen that the same output composition used with Tobit analysis gives more compliant results with the allocative efficiency scores rather than with the technical efficiency scores.