ビンス・コールマン
1994年1月5日にケビン・マクレイノルズとの交換トレードでロイヤルズに移籍。同年は1994年から1995年のMLBストライキでシーズンが打ち切られたが、104試合の出場で打率.240ながらケニー・ロフトンに次ぐリーグ2位の50盗塁、自己最多の12三塁打を記録し、復活の兆しを見せる。
1995年は好調だったが、8月15日に後日発表選手との交換トレードでシアトル・マリナーズに移籍する。
移籍後も好調を維持し、シーズン通算で打率.288・42盗塁を記録してチームの逆転地区優勝に貢献。ニューヨーク・ヤンキースとのディビジョンシリーズでは第2戦でアンディ・ペティットから本塁打を放つものの打率.217に終わる。クリーブランド・インディアンスとのリーグチャンピオンシップシリーズでは4盗塁を記録するが打率.100に終わり、チームも2勝4敗で敗退。オフにフリーエージェントとなった。