Gobioidei is a suborder of perciform fishes with about 2000 species distributed worldwide. Despite the evolutionary and ecological importance of gobioids, their phylogenetic inter- and intrarelationships are still poorly understood. Only a few studies (either morphological or molecular) have tackled the phylogeny of Gobioidei as a whole. Of these, only six studies thus far have addressed gobioid intrarelationships based on molecular data (each using different taxon sampling, genes, outgroups and method of phylogenetic inference), yielding contrasting results regarding the phylogenetic relationships among major lineages. In this study, we have reanalysed data from four of these molecular phylogenetic studies of Gobioidei under standardization criteria (same outgroup and methods of phylogenetic inference) in order to assess the robustness of their results, as well as to identify which parts of the gobioid tree are least resolved. Results from all datasets reanalysed in this study are generally similar to those of the respective original studies, and suggest broad patterns of phylogenetic relationships among gobioid lineages. However, there are numerous topological discrepancies among the four studies, support is low for many phylogenetic relationships and topology tests are unable to reject the vast majority of alternative topologies tested. The concatenation of datasets yields a relatively robust phylogeny of major lineages of Gobioidei, but there are some issues of overlap and missing data, which are ameliorated with the inclusion of additional homologous sequences from GenBank that increase dataset completeness. Because both monophyly of major gobioid groups and phylogenetic relationships among them cannot be fully resolved, it is clear that further phylogenetic research is needed, and this should be accompanied by a major taxonomic revision of the Gobioidei. Nevertheless, even with the relatively unstable nature of the available molecular phylogenies, there are some monophyletic units that can be identified, and a basic structure of the gobioid tree appears evident.