The 28-year-old was one of the five players transfer listed by boss Gary Megson earlier this week as the clearout of the City Ground playing staff began in earnest.
Despite Johnson's disappointment at the decision and his claim that he would be happy to play in League One for the Reds, Megson is keen to make a virtual clean sweep in time for next season and will be hoping that Hull follow up their interest in the player.