Viết tiếp cho đoạn này - Paine tham gia cả ba sự kiện súng lục tại Thế vận hội 1896, nhưng thực sự chỉ thi đấu trong một. Anh, cùng với anh trai Sumner Paine, đã bị loại khỏi sự kiện súng ngắn bắn nhanh vì không có khẩu súng trường cỡ độ thích hợp. Cả hai Paines sử dụng súng lục Colt, vũ khí tốt hơn nhiều so với các đối thủ của họ trong khẩu súng lục quân sự 25 mét
John đã giành chiến thắng trong sự kiện này một cách dễ dàng, ghi được 442 điểm trên 25 cú trúng trong số 30 cú, Sumner không kém xa, với 380 điểm trên 23 cú trúng; người đứng thứ ba, người Hy Lạp Nikolaos Morakis, chỉ ghi được 205 điểm.