A device, method and program for automatically adjusting a paper curl of media in an imaging device are provided. The imaging device includes a decurler having two rollers defining a nip. A first roller has a substantially uncompressible surface, and a second roller has a substantially compressible surface. The first roller penetrates the second roller at the nip. The amount of curl of the media is adjusted at the nip by automatically adjusting the penetration of the second roller into the first roller. The amount of penetration of the second roller into the first roller is based on a set of factors and conditions. A penetration value based on the factors and conditions is used to adjust the position of the first roller and the second roller respective to each other, which in turn, will alter or reduce the media curl to a target curl.