El 10 de diciembre de 2008, Gutiérrez fue cambiado a los Marineros de Seattle como parte de un intercambio de tres equipos.