An information recording device includes a magnetic disk, a recording control module, a detection module, and a rewrite control module. Tracks are defined on the magnetic disk, each track includes servo regions including position information and data regions. The recording control module performs a control so that information is recorded on a first track by a recording method where recording is performed with adjacent tracks overlapped with each other. The detection module detects, based on position information acquired from a first servo region, whether a shift recording is performed so as to be shifted from a reference in a radial direction on the first track. The rewrite control module performs, when the shift recording is detected, a control so that information is re-recorded in a data region between a first servo region and a second servo region that precedes the first servo region.