Abstract: The present invention relates to a recording medium, in particular an ink-jet recording medium of photographic quality that has excellent lightfastness. According to the present invention an ink-jet recording medium is provided, comprising a support and an ink-receiving layer adhered to said support, wherein the ink-receiving layer is a multilayer comprising a top layer, which top layer comprises a modified gelatin, and at least one intermediate layer in between said support and said top layer, wherein said intermediate layer comprises a mixture of a PVA-based polymer and a water soluble polymer. The present invention is further directed to methods for obtaining and using such a medium.