A binder-free electrode consisting of Pd clusters and vanadium oxide (VO) has been prepared via gas-phase-cluster beam deposition on carbon cloth. The Pd clusters largely improve the stability of the VO-Pd-based electrode, which can be reversibly and continuously cycled for more than 120 cycles in a Li–O₂ based battery.