Den 7. mars 1993 signerte han en kontrakt med flere insentiver, inkludert en $15 000 treningsbonus, $10 000 bonus for spilletid i sluttspill og over $50 000 for forskjellige prestasjoner. Han var en reserve wide receiver, satte en lagrekord med 22 taklinger på special teams, og var en alternate for Steve Tasker under Pro Bowl. I 1995 var Bates en Exclusive Rights free agent. I juli signerte han en 1-årig kontrakt verdt $700 000 med Seattle. Etter at den nye hovedtreneren Dennis Erickson byttet til seg Ricky Proehl og draftet Joey Galloway ble Bates unødvendig, og den 27. august ble han waived.