We propose the first association of an optical counterpart with a luminous supersoft X-ray source in M31, RX J0044.0+4118, observed with ROSAT in July 1991. The PSPC position is at 1.644 angular distance from a candidate nova in outburst in September of 1990. This is interesting because the incidence of classical novae among supersoft X-ray sources is an open question. The proposed optical counterpart was measured at R~=17.7 in September of 1990, and it had faded to R>19.2 when it was observed again after 70 days. The light curve was too sparsely monitored for definite conclusions on the speed class of the nova. No other variable objects with V<23.5 were found in the ROSAT spatial error box. We evaluate that the probability that a classical or recurrent nova was in outburst in the ROSAT error box in the few years preceding the observation is very small, so the proposed identification is meaningful. We also show evidence that the associated supersoft X-ray source turned off in the third year after the outburst.