Platinum catalysts are extensively used in the chemical industry and as electrocatalysts in fuel cells. Pt is notorious for its sensitivity to poisoning by strong CO adsorption. Here we demonstrate that the single-atom alloy (SAA) strategy applied to Pt reduces the binding strength of CO while maintaining catalytic performance. By using surface sensitive studies, we determined the binding strength of CO to different Pt ensembles, and this in turn guided the preparation of PtCu alloy nanoparticles (NPs). The atomic ratio Pt:Cu = 1:125 yielded a SAA which exhibited excellent CO tolerance in H-2 activation, the key elementary step for hydrogenation and hydrogen electro-oxidation. As a probe reaction, the selective hydrogenation of acetylene to ethene was performed under flow conditions on the SAA NPs supported on alumina without activity loss in the presence of CO. The ability to maintain reactivity in the presence of CO is vital to other industrial reaction systems, such as hydrocarbon oxidation, electrochemical methanol oxidation, and hydrogen fuel cells.