Compared to endemics, widespread species are of particular interest to retrace recent evolutionary history. These species have a large population size which provides a clearer genetic signature of past events. Moreover, their wide geographic range increases the potential occurrence of evolutionary events (expansion, divergence, etc.). Here, we used several coalescent-based methods to disentangle the evolutionary history of a widespread amphidromous goby (Sicyopterus lagocephalus), in the light of sea-level variations during the Pleistocene. Using 75 samples recovered from three biogeographic regions (Western Indian Ocean, Melanesia and Polynesia), we analysed a portion of the cytochromeb gene and confirmed three major haplogroups, each specific to a region. Furthermore, we found that: (1) the Melanesian haplogroup was the oldest while the two peripheral regions hosted daughter haplogroups; (2) two centrifugal colonisation events occurred from Melanesia to the periphery, each synchronised with periods of strong paleo-ENSO episodes; (3) the demographic contraction-expansion events were linked to Pleistocene sea-level changes; (4) Melanesia and Polynesia acted as efficient refuges during the Last Glacial Maximum. These results highlight the importance of studying widespread species to better understand the role of climate changes and paleo-oceanography on the evolution of biodiversity.