After the 1992 Olympics he signed for Teka Cantabria and a few years later he received the Spanish citizenship. Afterwards he played in the Spain men's national handball team for nearly a decade, gaining two Olympic bronze medals in 1996 and 2000, and silver and bronze medals on the European championships. He also gained several individual recognitions in the world championships, like being elected as the best player of the tournament in 1997, but he failed to win any medals with the Spanish team, which finished 4th in both 1999 and 2003. Ironically when Spain finally won the world championship in 2005, Dujshebaev was no longer the member of the squad.