An updated review of marine alien species and other ‘newcomers’ recorded from the Maltese Islands is presented on account of new records and amendments to a previous review in 2007. Species were classified according to their establishment status (‘Questionable’, ‘Casual’, ‘Established’, ‘Invasive’) and origin (‘Alien’, ‘Range expansion’, ‘Cryptogenic’). A total of 31 species were added to the inventory, while 6 species have been removed, bringing the total number of species to 73. Of these, 66 are considered to be aliens (or putative aliens but with uncertain origin) with the remaining 7 resulting from range expansion. Six records are considered to be questionable and hence unverified. For verified records, the dominant taxonomic groups are Mollusca (represented by 21 species) and Actinopterygii (15 species), followed by Crustacea (8 species) and Rhodophyta (7 species). Eight of these species (aliens: Caulerpa cylindracea, Lophocladia lallemandi, Womersleyella setacea, Brachidontes pharaonis, Percnon gibbesi, Fistularia commersonii, Siganus luridus; range extender: Sphoeroides pachygaster) are considered to be invasive. The introduction pathway for 30 species is unknown. Amongst the alien species, ‘Shipping’ is the most common introduction pathway, followed by ‘Secondary dispersal’ from elsewhere in the Mediterranean Sea. An increasing trend in the number of alien marine species reported from the Maltese Islands is evident, with a peak of 22 species recorded during the last decade (2001–2010). A discussion on the rationale for including range-expanding species in national inventories of recent arrivals, and in the analysis of trends in records from the Maltese Islands, is included. In particular, the general warming trend of Mediterranean surface waters appears to be facilitating the westward spread of thermophilic alien species from the Eastern to the Central Mediterranean, and the eastward range expansion of tropical and subtropical Eastern Atlantic species.