The vulnerability towards CO poisoning is a major drawback affecting the efficiency and long‐term performance of platinum catalysts in fuel cells. In the present work, by a combination of density functional theory calculations and mass spectrometry experiments, we test and explain the promotional effect of Ge on Pt catalysts with higher resistance to deactivation via CO poisoning. A thorough exploration of the configurational space of gas‐phase Ptn+ and GePtn−1+ (n=5–9) clusters using global minima search techniques and the subsequent electronic structure analysis reveals that germanium doping reduces the binding strength between Pt and CO by hindering the 2π‐back‐donation. Importantly, the clusters remain catalytically active towards H2 dissociation. The ability of Ge to weaken the Pt−CO interaction was confirmed by mass spectrometry experiments. Ge can be a promising alloying agent to tune the selectivity and improve the durability of Pt particles, thus opening the way to novel catalytic alternatives for fuel cells.