Den 28-årige fotbollsspelare kontrakt avslutades timmar efter att han släpptes för lördagens Premier League match mot Manchester United.
Han kommer att ställas inför rätta på fredag på ytterligare två fall av sexuell aktivitet med ett barn, vilket han förnekar.
Sportswear firman Adidas har annullerat sitt avtal med midfielder.
Efter Johnsons gripande i mars 2015 avbröt klubben honom, men lyfte sedan förbudet efter samtal med hans representanter och Professional Footballers' Association.
I sitt sista framträdande för Black Cats, England internationella Johnson - som spelade medan mot borgen - gjorde i en 2-2 dragning mot Liverpool på Anfield.
Johnson, som föddes i Sunderland, började sin karriär på Middlesbrough innan han flyttade till Manchester City och sedan till Sunderland för 10 miljoner pund 2012.
På frågan om ytterns framtid vid en nyhetskonferens tidigare på torsdagen sade Sunderland manager Sam Allaryce: "Han kommer inte att vara tillgänglig för denna helg. Vi får se hur det går efter det."
Rättegången mot Johnson, som har vunnit 12 England caps, kommer att äga rum vid Bradford Crown Court och förväntas pågå i två veckor.
Adam Johnson har blivit avskedad av Sunderland efter att ha gjort sig skyldig till en del sexuella handlingar med ett barn och en anklagelse om grooming.