Dans l’expression tout autre, le mot tout est variable dans certains cas et invariable dans d’autres. 
Lorsque tout signifie « n’importe quel », il est adjectif et donc variable. Dans ce cas, le nom qui suit l’expression tout autre peut être déplacé entre tout et autre.

Exemples
  • Toute autre idée est bienvenue.
  • Nous pouvons parler de toute autre chose que du travail.
  • Toute autre personne que mon frère aurait compris ma réaction.
  • Toute autre conclusion serait erronée.
Lorsque tout signifie « tout à fait », il est adverbe et donc invariable. Dans ce cas, l’expression tout autre signifie « complètement différent ».

Exemples
  • Une tout autre possibilité nous est offerte.
  • Dans cette situation, j’aurais ri, mais Gisèle a eu une tout autre réaction.
  • Daniel a proposé une tout autre activité.
  • Cela nécessiterait tout une autre procédure.