Toliver was traded to the Storm in exchange for future considerations on November 29, 2006. He recorded 99 receptions for 1,193 yards and 17 touchdowns for the Storm in 2007. On May 30, 2007, he informed head coach Tim Marcum that he no longer wanted to play for the Storm. Toliver was subsequently placed on the "left squad" list, meaning he is suspended for the next two games he would have played as a Storm player. Toliver was released by the Storm on June 12, 2007.
