Cole, 35, joined Pompey a year ago from Manchester City in a £500,000 move and scored four goals in 22 appearances, many of them as a substitute.
But his exit from Fratton Park was on the cards from the latter stages of last season when he went on loan to Birmingham after complaining he was not getting enough games.
Copyright (c) PA Sport 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms