Non-indigenous marine species (NIMS) have only recently caught general interest in Denmark, and baseline studies are needed to identify what species are of particular importance in order to prioritize management and research efforts. We used large data sets compiled in monitoring databases to quantify annual nation-wide changes in abundance of non-indigenous soft-bottom invertebrates (from grab samples) and hard-bottom macroalgae (from diver based percent cover values) in Denmark. Based on criteria of being either abundant (constituting >1% of the entire Danish assemblages) or increasing in abundance, NIMS of particular interest were found to be Mya arenaria and Bonemaissonia hamifera (abundant), Crepidula fornicata, Ensis americanus, Neanthes succinea (a cryptogenic species), Marenzelleria spp. (increasing), and Sargassum muticum (abundant and increasing). In addition, new and/or warm-water eurohaline NIMS such as Gracilaria vermiculophylla and Crassostrea gigas, should be given attention as these species are expected to increase in the future. Finally, species not included in existing monitoring programs (hard-bottom estuarine invertebrates, fish, parasites, highly mobile species) should also be targeted in future sampling programs.