Matthews teamed up with Maxim Zavozin in 2001. The ice dancing duo became the 2003 and 2004 U.S. junior champions and went on to capture the 2005 World Junior title. They won the pewter medal at the 2006 U.S. Championships and were sent to the 2006 Four Continents where they won silver. The next season, they placed fifth at the 2007 U.S. Championships. Matthews and Zavozin announced the end of their partnership on February 26, 2007.