Downingâ€™s tumble down Fabio Capelloâ€™s Three Lions pecking order has coincided with Adam Johnsonâ€™s exciting rise to prominence with Manchester City.
And the Villa old boy, who helped bring both players through at Middlesbrough, believes the England squad is big enough for the both of them.
â€śI think Stewart will have watched closely whatâ€™s happened to Adam Johnson over the last couple of months,â€ť said Southgate. â€śHe should definitely see it as a challenge. Stewart went to a World Cup, he was involved with the England team under Steve McClaren for quite a while, but heâ€™s still very young.
â€śHeâ€™s still got a lot of exciting years ahead of him and, as I always say with players of that talent, itâ€™s down to them how far they want to go really.â€ť
Southgate believes Downing and Johnson have different qualities â€“ but insists the claret and blue star lacks the confidence of his younger colleague.
â€śObviously, I had both of them at Middlesbrough,â€ť he told the Sunday Mercury. â€śTheyâ€™re completely different types of player and completely different characters.
â€śAdam probably has a bit more self belief than Stewart and Stewart now has to see whatâ€™s happened with Adam, and make sure it galvanises him.
â€śThereâ€™s no question Stewart has the quality to play for England. There were elements of his game that were better than Adamâ€™s, but Adam had certain skills and attributes better than Stewartâ€™s.
â€śThe best season Stewart had with us he scored 10 goals, he created innumerable goals for other players and he really was an asset to us as a team.
â€śI do think the injury last year had a big effect because if you miss pre-season you never really recover from that.â€ť