A method to store information in a holographic data storage medium, wherein the method supplies a holographic data storage medium comprising an encoded focusing hologram and one or more encoded data holograms. The method disposes the holographic data storage medium in a holographic data storage system, and disposes a rotatable imaging lens at an (i)th orientation. The method illuminates the encoded focusing hologram to generate an (i)th reconstructed focusing image, projects that (i)th reconstructed focusing image through the rotatable imaging lens, and onto at optical detector array. The method then calculates an (i)th measured focusing metric, and determines if the (i)th measured focusing metric is greater than or equal to the threshold focusing metric. If the (i)th measured focusing metric is greater than or equal to the threshold focusing metric, then the method decodes the one or more encoded data holograms.