Od 1984 r. ponownie występował w World Wrestling Federation, w tag teamie z The Iron Sheikiem, który ówcześnie uważano za najbardziej znienawidzoną drużynę w WWF. Najważniejszym osiągnięciem tego tag teamu pozostaje zdobycie tytułów drużynowych WWF Tag Team Championship na pierwszej WrestleManii, w dniu 31 marca 1985 roku, gdzie Volkoff i The Iron Sheik pokonali drużynę The U.S. Express (Mike Rotundo i Barry Windham). W latach 1987-1990 występował wraz z Borisem Zhukovem w tg teamie The Bolsheviks (pol. "Bolszewicy") jednak drużyna nie zdobyła żadnego tytułu w tych latach. W 1990 r. tag team Volkoff-Zhukov rozpadł się. Zhukov nadal pozostał antagonistą, natomiast Volkoff stał się „pro-amerykańskim” i „pro-zachodnim” babyface’m. Pod koniec 1990 r. Volkoff opuścił WWF (powrócił jeszcze w roli cameo w 1992 r. podczas gali Royal Rumble) występując na scenie niezależnej (m.in. w portorykańskiej World Wrestling Council). Krótko występował w Extreme Championship Wrestling (1992-1993). Po raz trzeci powrócił do WWF w 1993 r. a potem w latach 1994-1995 gdzie stał się częścią wydarzeń związanych z Million Dollar Corporation Teda DiBiase Seniora. W 1995 r. przeszedł na częściową emeryturę.