Low durability of polymer electrolyte fuel cell (PEFC) is a major drawback that should be solved. Recent studies have revealed that leaching of liquid phosphoric acid (PA) from both polymer electrolyte membrane and catalyst layers causes inhomogeneous PA distribution that results in deterioration of PEFC performance during long-term operation. Here we describe the finding that a novel PEFC free from acid leaching shows remarkable high durability (single cell test: >400,000 cycling) together with a high power density at 120°C under a non-humidified condition. This is achieved by using a membrane electrode assembly (MEA) with Pt on poly(vinylphosphonic acid)-doped polybenzimidazole wrapped on carbon nanotube and poly(vinylphosphonic acid)-doped polybenzimidazole for the electrocatalst and electrolyte membrane, respectively. Such a high performance PEFC opens the door for the next-generation PEFC for “real world” use.