Stone was also a member of the Dallas Cowboys, Baltimore Ravens, Calgary Stampeders, and Saskatchewan Roughriders.
Stone was released by the Falcons for Drunk Driving Arrest on August 30, 2008, during final cuts.
Stone was signed by the Dallas Cowboys on October 21, 2008, after safety Roy Williams was placed on injured reserve.
Stone was released a week later on October 28 when the team re-signed cornerback Quincy Butler.
Stone was signed by the Baltimore Ravens on November 5, 2008, after the team waived cornerback Anwar Phillips.