Coastal eutrophication is one of the pivotal factors driving occurrence of harmful algal blooms (HABs), whose underlying mechanism remained unclear. To better understand the nutrient regime triggering HABs and their formation process, the phytoplankton composition and its response to varying nitrogen (N) and phosphorus (P), physio-chemical parameters in water and sediment in Johor Strait in March 2019 were analyzed. Surface and sub-surface HABs were observed with the main causative species of Skeletonema, Chaetoceros and Karlodinium. The ecophysiological responses of Skeletonema to the low ambient N/P ratio such as secreting alkaline phosphatase, regulating cell morphology (volume; surface area/volume ratio) might play an important role in dominating the community. Anaerobic sediment iron-bound P release and simultaneous N removal by denitrification and anammox, shaped the stoichiometry of N and P in water column. The decrease of N/P ratio might shift the phytoplankton community into the dominance of HABs causative diatoms and dinoflagellates.