We study the effect of a nearby phase-conjugate mirror (PCM) on the gap soliton of a Kerr non-linear periodic structure. We show that phase conjugation of the gap soliton (in the sense of replication of the amplitude profile in the reverse direction) is possible under the condition of PCM reflectivity approaching unity. This is in contrast with the results for linear structures, where the wave profiles can be conjugated for arbitrary values of the PCM reflectivity. The sensitivity of the conjugation of the gap solitons to PCM reflectivity is ascribed to the fine balance of non-linearity with dispersion, necessary for their existence.