Scrii o continuare pentru acest paragraf - Paine a participat la toate cele trei evenimente de pistol la Jocurile Olimpice din 1896, dar a concurat doar într-unul. El, împreună cu fratele său, Sumner Paine, a fost descalificat de la evenimentul de pistol rapid pentru că nu avea pistolul de calibrul adecvat. Amândoi Paines au folosit revolvere Colt, arme de foc care erau cu mult superioare celor folosite de adversarii lor în pistolul militar de 25 de metri.
John a câștigat evenimentul cu ușurință, obținând 442 de puncte la 25 de lovituri din 30 de lovituri, Sumner nu a fost departe în urmă, cu 380 de puncte la 23 de lovituri; al treilea finalist, grecul Nikolaos Morakis, a obținut doar 205 de puncte.