Pseudorandom bit sequences are recorded to a heat-assisted recording medium at a laser power that is stepped while recording the pseudorandom bit sequences. The pseudorandom bit sequences are read from the heat-assisted recording medium to determine timing differences between bits written before and after the laser power is stepped. A thermal gradient of bits written to the heat-assisted recording medium is determined based on the timing differences.