El Torneo de Béisbol de la Conferencia de la Costa Atlántica de 2004 se llevó a cabo en el Estadio de Béisbol Memorial de Salem en Salem, VA, del 25 al 30 de mayo. Florida State ganó el torneo y obtuvo la candidatura automática de la Conferencia de la Costa Atlántica para el Torneo de Béisbol de la División I de la NCAA de 2004 .
Los dos equipos con los peores registros en la conferencia de la temporada regular se enfrentaron en una situación de eliminación simple para ganar el octavo lugar en el torneo de la conferencia.