The present invention relates to a recording medium, in particular an ink-jet recording medium of photographic quality that has excellent ink absorption speed, good drying characteristics and a good image printing quality. According to the present invention, an ink-jet recording medium is provided, comprising a support to which at least an underlayer and an overlayer is supplied in which the overlayer contains at least one specific type of modified gelatin. The present invention is further directed to methods for obtaining and using such a medium.