The Tropical Indo-Pacific (TIP) includes about two thirds of the world’s tropical oceans and harbors an enormous number of marine species. The distributions of those species within the region is affected by habitat discontinuities and oceanographic features. As well as many smaller ones, the TIP contains seven large recognized biogeographic barriers that separate the Red Sea and Indian Ocean, the Indian from the Pacific Ocean, the central and eastern Pacific, the Hawaiian archipelago, the Marquesas and Easter Islands. We examined the genetic structuring of populations of Cirrhitichthys oxycephalus, a small cryptic species of reef fish, across its geographic range, which spans the longitudinal limits of the TIP. We assessed geographic variation in the mitochondrial cytb gene and the nuclear RAG1 gene, using 166 samples collected in 46 localities from the western to eastern edges of the TIP. Sequences from cytb show three well-structured groups that are separated by large genetic distances (1.58–2.96%): two in the Tropical Eastern Pacific (TEP), one at Clipperton Atoll another occupying the rest of that region and the third that ranges across the remainder of the TIP, from the central Pacific to the Red Sea and South Africa. These results indicate that the ~4,000 km wide Eastern Pacific Barrier between the central and eastern Pacific is an efficient barrier separating the two main groups. Further, the ~950 km of open ocean that isolates Clipperton Atoll from the rest of the TEP is also an effective barrier. Contrary to many other cases, various major and minor barriers from the Central Indo-Pacific to the Red Sea are not effective against dispersal by C. oxycephalus, although this species has not colonized the Hawiian islands and Easter Island. The nuclear gene partially supports the genetic structure evident in cytb, although all haplotypes are geographically mixed.