Texas Stars
On September 11, 2009, Stephenson was signed by the Texas Stars of the American Hockey League. On September 17, 2010, it was announced that Stephenson was invited to the 2009 Training Camp of the Dallas Stars, before being cut from Dallas' camp and returned to the Texas Stars. Stephenson spent the entire 2009-10 season with the Texas Stars, appearing in 61 games.