В 2003 году Брайс в третий раз принял участие в Золотом кубке КОНКАКАФ. На турнире он сыграл в поединках против сборных Канады, Кубы, Сальвадора, Мексики и США и забил два гола. В 2004 году Стивен принял участие в Кубка Америки в Перу. На турнире он сыграл в поединках против сборных Чили, Парагвая, Колумбии и Бразилии. В 2005 году в составе сборной он во второй раз стал обладателем Центральноамериканского кубка. В том же году Стивен в четвёртый раз сыграл на Золотом кубке КОНКАКАФ. На турнире он сыграл во встречах против Канады, Кубы, США и Гондураса.