Ligand-free platinum nanoparticles were prepared by pulsed laser ablation in liquids (PLAL) and employed as a benchmarking catalyst to evaluate the durability of a new gas-phase synthesized graphene support in oxygen reduction conditions. Raman measurements showed that the graphene, as compared to Vulcan, was almost defect free. Transmission electron microscopy and initial electrochemically active surface area measurements confirmed good dispersion of the catalysts on both supports. During durability tests, graphene supported Pt nanoparticles showed much better ECSA retention (75% on graphene as compared to 38% on Vulcan), ultimately retaining a higher ECSA than a commercial sample subjected to the same procedure.