The flathead gray mullet (Mugil cephalus L.) is a cosmopolitan fish that lives in warm and temperate zones over 42 & DEG;N-42 & DEG;S. It is a key fish species for industrial fishing off coastal Taiwan. Gray mullets enter the coastal waters of the southeastern Taiwan Strait (22 & DEG;N-25 & DEG;N) to spawn in winter and feed in the coastal and tidal waters of China (25 & DEG;N-30 & DEG;N). From 1986 to 2010, the annual catch of gray mullet decreased substantially and remained low. Although the Pacific Decadal Oscillation and El Nino-Southern Oscillation are recognized to affect gray mullet migration, the increase in sea surface temperature may be the main cause of the aforementioned decrease. We explored how weather changes affect fishing conditions and patterns at the gray mullet fishing grounds in Taiwan's coastal areas. Because of the decrease in gray mullet catches, the most common method for catching gray mullet in Taiwan's coastal areas between 1990 and 2010 was the use of drift or trawl nets instead of two-boat purse-seiner fleets. Since 2012, purse-seiner fleets have become the most common method for catching gray mullet. This trend indicates that the local fishing industry is adapting to changing environmental conditions.