Polymer-electrolyte-membrane fuel cells (PEMFCs) hold great promise for applications in clean energy conversion, but cost and durability continue to limit commercialization. This work presents a new class of catalyst/electrode architecture that does not rely on Pt particles or carbon supports, eliminating the primary degradation mechanisms in conventional electrodes, and thereby enabling transformative durability improvements. The coaxial nanowire electrode (CANE) architecture consists of an array of vertically aligned nanowires, each comprising an ionomer core encapsulated by a nanoscale Pt film. This unique design eliminates the triple-phase boundary and replaces it with two double-phase boundaries, increasing Pt utilization. It also eliminates the need for carbon support and ionomer binder, enabling improved durability and faster mass transport. Fuel cell membrane electrode assemblies based on CANEs demonstrate extraordinary durability in accelerated stress tests (ASTs), with only 2% and 5% loss in performance after 5000 support AST cycles and 30000 catalysts AST cycles, respectively. The high power density and extremely high durability provided by CANEs can enable a paradigm shift from random electrodes based on unstable platinum nanoparticles dispersed on carbon to ordered electrodes based on durable Pt nanofilms, facilitating rapid deployment of fuel cells in transportation and other clean energy applications.