| Timeframe | Title | Duration | Details |
| 21.03.1993 - 23.10.1993 | CWA Heavyweight Champion | 216 days | Matches |
| 31.03.1985 - 17.06.1985 | WWF World Tag Team Champion (with Nikolai Volkoff) | 78 days | Matches |
| 26.12.1983 - 23.01.1984 | WWF World Heavyweight Champion | 28 days | Matches |
| 28.05.1983 - 17.07.1983 | NWA National Television Champion | 50 days | Matches |
| 10.08.1980 - 28.12.1980 | NWA Canadian Heavyweight Champion (2x) (as Great Hussein Arab) | 140 days | Matches |
| 11.05.1980 - 01.11.1980 | NWA Mid-Atlantic Heavyweight Champion | 174 days | Matches |
| 25.05.1980 - 20.07.1980 | NWA Canadian Heavyweight Champion (as Great Hussein Arab) | 56 days | Matches |
| 24.07.1978 - 09.10.1978 | NWA Vancouver Canadian Tag Team Champion (with Bobby Bass) | 77 days | Matches |
| 18.04.1978 - 10.06.1978 | NWA Pacific Northwest Tag Team Champion (with Bull Ramos) | 53 days | Matches |
| Title | Duration |
| CWA Heavyweight Championship | 216 days |
| ECCW Canadian Championship (2x) | 196 days |
| NWA Eastern States Heavyweight Championship | 174 days |
| NWA National Television Championship | 50 days |
| NWA Pacific Northwest Tag Team Championship | 53 days |
| NWA Vancouver Canadian Tag Team Championship | 77 days |
| Undisputed WWE Championship | 28 days |
| World Tag Team Championship | 78 days |
