Herein, the growth of ultrafine Pt nanoparticles on graphene oxide-dispersed pristine carbon nanotube (G-PCNT) supports has been achieved by a convenient and scalable approach. Remarkably, the resulting Pt/G-PCNT hybrid possesses a series of distinct structural advantages, such as cross-linked porous framework, large specific surface area, low-defect CNT skeletons, uniform Pt dispersion, and excellent electron conductivity, which lead to the strong synergetic coupling effects that are very beneficial for methanol oxidation reaction. As a consequence, exceptional catalytic activity, good electrochemical stability, and strong poison tolerance are observed for the obtained Pt/G-PCNT catalyst, all of which are evidently superior to those for conventional Pt/carbon black, Pt/acid-treated CNTs, and Pt/graphene catalysts.