La temporada 2003-04 de los Knoxville Ice Bears fue el segundo año de existencia de la franquicia y el primero en la recién formada South East Hockey League . También fue la primera temporada como entrenador principal de Jim Bermingham, quien reemplazó a Tony Martino, quien se fue a entrenar a Italia.
La primera temporada baja de los Ice Bears estuvo llena de acontecimientos. Primero, la Atlantic Coast Hockey League cerró y los Ice Bears se mudaron a la recién formada South East Hockey League . Luego, el entrenador principal Tony Martino se fue para entrenar al equipo italiano HC Varese . Fue reemplazado por Jim Bermingham, un profesional de 10 años que jugó su última temporada en Knoxville durante la campaña inaugural de los Ice Bears. El gerente general Tommy Benizio fue despedido y reemplazado por el entrenador asistente Preston Dixon, quien también mantuvo su puesto de entrenador.
Los Ice Bears tuvieron problemas durante la mayor parte de la temporada, terminando por debajo de .500 con 26-30-0, pero aun así lograron terminar en segundo lugar en la clasificación de la SEHL. Esta temporada sigue siendo el único año en que los Ice Bears terminaron por debajo de .500, ya que el equipo completó su 13.ª temporada de competencia en 2015. KJ Voorhees, jugador de segundo año de los Ice Bears, terminó la temporada con 104 puntos, acumulando 53 goles y 51 asistencias. Los 53 goles de Voorhees aún se mantienen como un récord de los Ice Bears, sin que ningún otro jugador se haya acercado a 10 de su increíble hazaña durante los 13 años de historia de los Ice Bears.
Los Ice Bears ingresaron a los Playoffs de la SEHL como el segundo equipo favorito y se enfrentaron a Cape Fear Fire Antz en la primera ronda. El ganador avanzó para jugar contra Huntsville Channel Cats en la final. Los Ice Bears barrieron a FireAntz 2 juegos a 0, ganando 6-4 y 4-3. Los Ice Bears avanzaron a la final, pero por segundo año consecutivo fueron barridos, ya que Channel Cats se llevó la serie.
La asistencia de los Ice Bears se desplomó durante la temporada en 1.000 por partido, lo que casi obligó al equipo a cerrar. Pero los propietarios locales se mantuvieron unidos y mantuvieron al equipo a flote. [1]