Over halvparten av Europas bestand av fiskemåke holder til i Norge. Det er en art i betydelig tilbakegang, selv om over 7.000 fiskemåker er ringmerket i Bergen sentrum siden midten av 1980-tallet. Langs norskekysten er bestanden redusert med 70 %, men også i bystrøk taper fiskemåke terreng overfor de større artene sildemåke og gråmåke.