Most people once every few years is fine however if you are in a high risk group ie fair skin, lots of moles and family history then every year maybe prudent.