Après 3 départs pour les Mets en 1982, Terrell est lanceur partant pour New York au cours des deux saisons suivantes. Sa moyenne de points mérités de 3,52 en 33 départs et 215 manches lancées en 1984 est sa meilleure en carrière.
Le , les Mets l'échangent aux Tigers de Détroit contre le joueur de troisième but Howard Johnson[4]. Terrell maintient une moyenne de points mérités de 3,85 en 34 départs pour Détroit en 1985. Il connaît des saisons de 15 victoires en 1985 et 1986 avant de remporter un sommet personnel de 17 matchs (contre 10 défaites) en 1987. Sa moyenne est supérieure à 4 points mérités par partie chaque année à partir de 1986. De 1984 à 1989, il lance chaque fois au-dessus de 200 manches par saison. Terrell joue son seul match[5] des séries éliminatoires le lorsqu'il est lanceur partant des Tigers lors du troisième match de la Série de championnat de la Ligue américaine: il accorde 6 points en 6 manches aux Twins du Minnesota mais n'est pas le lanceur de décision dans la victoire de 7-6 de Détroit[6],[7].
Devenu agent libre, Walt Terrell signe un contrat de 3,6 millions de dollars pour trois ans avec les Pirates de Pittsburgh en [11] mais, déçus de ses performances (il a deux victoires, 7 défaites et une moyenne de points mérités de 5,88 en 16 départs), ceux-ci le libèrent de ce contrat en cours de saison 1990, alors qu'ils lui doivent toujours plus de deux millions de dollars[12]. Terrell rejoint alors son ancien club, les Tigers de Détroit, pour finir la saison 1990 et il y joue jusqu'à sa dernière campagne en 1992.
Walt Terrell joue 321 matchs en 11 saisons dans les Ligues majeures de baseball, dont 294 comme lanceur partant. Sa moyenne de points mérités en carrières s'élève à 4,22. Il compte 111 victoires, 124 défaites, 56 matchs complets, 14 blanchissages et 929 retraits sur des prises.
À l'attaque, Terrell réussit 3 circuits et récolte 10 points produits dans les majeures[13]. Ses 3 circuits et 8 de ses points produits en carrière sont accumulés en seulement 6 matchs durant la saison 1983 avec les Mets de New York[14], notamment grâce à un match de deux circuits et 4 points produits le contre les Cubs à Chicago[15].