Seattle Mariners
1990년대의 나머지는 헨더슨을 팀에서 팀으로 수신을 거부당하게 하여 잔소리 부상의 일련과 성과 저하를 경험하였다. 1991년과 2001년 사이에 그는 6번이나 이적 혹은 재계약되었다. 그것들 중에 그는 2번이나 애슬레틱스 유니폼에서 도로 자신을 찾았다. 그는 또한 블루제이스, 샌디에이고 파드리스, 애너하임 에인절스, 뉴욕 메츠, 시애틀 매리너스, 보스턴 레드삭스와 로스앤젤레스 다저스와 함께 병역들을 가졌다.