In this study, the Differential Transform Method (DTM) is employed in order to solve the governing differential equation of a moving Bernoulli-Euler beam with axial force effect and investigate its free flexural vibration characteristics. The free vibration analysis of a moving Bernoulli-Euler beam using DTM has not been investigated by any of the studies in open literature so far. At first, the terms are found directly from the analytical solution of the differential equation that describes the deformations of the cross-section according to Bernoulli-Euler beam theory. After the analytical solution, an efficient and easy mathematical technique called DTM is used to solve the differential equation of the motion. The calculated natural frequencies of the moving beams with various combinations of boundary conditions using DTM are tabulated in several tables and are compared with the results of the analytical solution where a very good agreement is observed.