In 2003, Andreev briefly considered switching to pair skating with Jennifer Kirk, but the partnership never fully formed. Recurring injuries kept Andreev from competing for several years. He injured his back while training quads which forced him to leave skating in 2005. He did not compete in the 2005-2006 and 2006-2007 seasons.
