Assigné aux ligues mineures par les Red Sox pour la saison 1994, Stairs revient dans les majeures en 1995 mais ne dispute que 39 parties pour Boston avant de devenir agent libre après les séries éliminatoires. Il obtient une présence au bâton en Série de championnat 1995 de la Ligue américaine où Boston s'incline devant Cleveland.