Lors du Tournoi des Six Nations 2006, Mike Tindall retrouve le groupe de l'Angleterre, qui gagne contre le pays de Galles 47-13 avec un essai du centre de Gloucester. Il marque de nouveau contre l'Italie. La suite est plus difficile avec trois défaites anglaises 18-12 contre l'Écosse, 31-6 contre la France, 28-24 contre l'Irlande. Mike Tindall mis en cause et soutenu par son entraîneur n'est pas titulaire lors du dernier match et reste sur le banc. Gloucester termine le championnat 2005-2006 à la cinquième place. La saison est toutefois récompensée par un trophée, le Challenge européen 2005-2006 gagné en finale 36-34 contre les London Irish après un parcours de neuf victoires en neuf rencontres. Mike Tindall a disputé huit rencontres, inscrivant quatre essais. Avec quatorze matchs de championnat disputés, compte tenu de ses indisponibilités pour les sélections, il a réalisé une saison satisfaisante avec son nouveau club.