Posteriormente hubo diversos intentos para establecer una franquicia de la National Hockey League en Seattle, pero ninguno llegó a fructificar.
El equipo logró la primera victoria de su historia dos días después, venciendo por 3-4 a los Nashville Predators.
En la temporada siguiente, los Kraken mejoraron y finalizaron la campaña como séptimos del Oeste con un 46-28-8 de balance, lo que les permitió clasificarse para Playoffs por primera vez en su historia.
En la primera ronda dieron la sorpresa eliminando en siete partidos a los Colorado Avalanche, vigentes campeones de la Stanley Cup.
En la siguiente ronda el equipo cayó eliminado a manos de los Dallas Stars en otra serie resuelta en siete encuentros.