Putski is a former WWF World Tag Team Champion with Tito Santana. He had a famous feud with Superstar Billy Graham over the WWF Championship, which led to many pose-downs, arm wrestling bouts, and long matches between the two. Other rivals included The Iron Sheik, Ivan Koloff, and Jesse Ventura, who would refer to Putski as "Puduski" when commentating for the WWF.
- NWA American Tag Team Championship
- NWA Texas Tag Team Championship
- Southwest Championship Wrestling World Tag Team Championship
- WWF World Tag Team Championship