Fortune, 28 has rejected a new contract with London based club Charlton Athletic following their relegation from the Coca-Cola Championship - he is now available on a free transfer.
The former Stoke City loan star leaves the Valley having signed from them as a youth player in August 1998; making his debut three years later in a 2-1 defeat to Everton. He made 166 (+29) appearances in total and scored nine goals.