After a left-hand vendetta match with Alexey Semerenko (winning 4–2) and Travis Bagent (losing 5–1) in 2005, Voyevoda took a break from his professional arm wrestling career to return to bobsleigh training until 2007.

As of 2007, Alexey Voyevoda returned to the arm wrestling scene once again, winning a vendetta match 6–0 against Michael Todd in Bulgaria on 26 May.

After that brief comeback, he resigned from the arm wrestling scene due to his bobsleigh and Olympic judo training until February 2016.

In February 2016, Voyevoda decided to return to arm wrestling and faced Tim Bresnan, but failed to produce the skills and power he once had, ultimately losing the fight 5–1.

On 24 June 2023, Voyevoda signed a contract to face John Brzenk at King of the Table 8 on 23 September 2023.