We propose an iterative decoding scheme for holographic data storage that uses modulation codes with a trellis structure to obtain some coding gain. Furthermore, the iterative scheme between a channel detector and the modulation code can achieve more coding gain. In the simulation, when there are ð10%; 10%Þ and ð20%; 20%Þ misalignments, the proposed iterative scheme with a pseudorandom interleaver performs approximately 0.3 and 1 dB better, respectively, compared to the scheme without iteration.