The first version of the GIF<->JPEG converter came out in the spring/summer of 1991 (although Wikipedia says in October 1991: https://en.wikipedia.org/wiki/Libjpeg). I know this because I built the first version which then got passed to Tom Lane when I changed jobs in July 1991.