У 2002 році «Арсенал» знову відзначився «золотим дублем». Після закінчення цього сезону Патрік зайняв місце капітана капітана команди, залишене Тоні Адамсом, що завершив кар'єру. Підвищилася відповідальність, що змусило гравця стати більш стриманим і дисциплінованим. Вієйра пропустив виграний його командою фінал кубка Англії 2003, однак підняв над собою завойований кубок разом з віце-капітаном Девідом Сімен.