Tsendayush has a background in Judo, having fought in many tournaments including at the highest level. She is a multiple time Mongolian National Judo Championships gold medalist, placed at the Asian Judo Championships several times, and won the Asian title in 2007 in the under 17's division. She is also the silver medalist at the 2011 Junior World Judo Championships, and has achieved podium finishes at many elite tournaments including multiple World Cup, IJF Grand Prix and Grand Slam events, the Asian Games, the World and Asian Judo Teams Championships, and the European Open and Chinese Open tournaments. She has a JudoInside record of 89-86.