O início do anos 2000 ficou marcado pela transferência de Fernando Meira para o Stuttgart, clube no qual ficaria por sete anos e no qual acabaria por fazer parte da mítica equipa que venceu a Bundesliga em 2006/2007.