Different oceanographic provinces host discrete microbial assemblages that are adapted to local physicochemical conditions. We sequenced and compared the metagenomes of two microbial communities inhabiting adjacent water masses in the Tasman Sea, where the recent strengthening of the East Australian Current (EAC) has altered the ecology of coastal environments. Despite the comparable latitude of the samples, significant phylogenetic differences were apparent, including shifts in the relative frequency of matches to Cyanobacteria, Crenarchaeota and Euryarchaeota. Fine-scale variability in the structure of SAR11, Prochlorococcus and Synechococcus populations, with more matches to 'warm-water' ecotypes observed in the EAC, indicates the EAC may drive an intrusion of tropical microbes into temperate regions of the Tasman Sea. Furthermore, significant shifts in the relative importance of 17 metabolic categories indicate that the EAC prokaryotic community has different physiological properties than surrounding waters.