A large-capacity, low-cost, longitudinal magnetic recording medium capable of ultra-high-density recording of 70 Gigabits or more per square inch is disclosed. The longitudinal magnetic recording medium of the present invention comprises a first seed layer, a second seed layer, a first underlayer, a second underlayer, and a magnetic layer, which are formed on a nonmagnetic substrate in this order. A material containing at least Al and any one of Ru and Re is used to form the second seed layer, and a material containing at least any one of Co and Ni and one or both of Al and Ti is used to form the first underlayer. It is also possible to use Cr or a Cr alloy containing Cr and at least one element selected from the constituent element group A consisting of Ti, Mo, and W for forming the second seed layer.