In a method of auto-tuning a radio FM-receiver the receiver frequency band is scanned until a FM signal is received meeting criteria for identifying the signal as being of a predetermined quality, particularly coming from a valid FM station. At least during tuning it is permanently established whether or nor the FM signal meets the criteria, whereafter the results thereof are read a predetermined number of times, and the FM signal is only stored if at least most of these times the criteria are met. Particularly, the results are read 10 times and the FM signal is only stored if at least 8 times thereof the criteria are met.