Tras ese tiempo de promoción, el grupo logra importantes reconocimientos en Venezuela como lo fueron los premios a Banda Revelación y Mejor Grupo Joven, otorgados por la Casa del Artista de Venezuela. También la Fundación Nuevas Bandas premió a la agrupación con los galardones de Mejor Disco del Año, Mejor Producción, Mejor Grabación y Mejor Baterista. Conciertos y participación en festivales fuera del país fueron el resultado de esta etapa. También la participación en grabaciones y la producción de discos con otros artistas mantuvieron en constante actividad a sus integrantes. Ya para este tiempo Bacalao es un grupo de referencia en el ambiente caraqueño, el primer trabajo discográfico trasciende por ser un disco que se comercializa con éxito teniendo características de producto experimental.Cambios importantes en la formación de la banda se empiezan a gestar a partir esta primera etapa. Se integran nuevos músicos a la propuesta, entre ellos el percusionista Tomás Fajardo, fundador de la Lapamariposa y músico de larga trayectoria en la investigación de la percusión afrocaribeña. Entran a el grupo el tecladista Eddie Cisneros con varios años de experiencia en la escena caraqueña y el saxofón de primera línea de Julio Andrade. Por último entran a formar parte de Bacalao los guitarristas Rigel Michelena y Gustavo Guerrero, quien termina como guitarrista estable en la formación. De esta manera se transforma el sonido de la banda, pero se mantiene como elemento común una inspiración controlada, casi siempre por los contrastes que ampara la libertad musical.
El Nuevo Bugalú (2005), es el nombre del segundo disco de Bacalao que se edita de también de forma independiente. El disco concentra pequeñas crónicas a través de canciones, el grupo va expandiendo su sonido y renovando su repertorio, caracterizado por el uso de una semántica autóctona acerca de la ciudad, la religión, el amor, la resaca y el estrés.
En su más reciente producción, Sabaneando, (2011) Bacalao Men sigue explorando las calles del sabor afrolatino, mezclado, revuelto y condimentado con texturas eléctricas y punzantes. Es importante el aporte del guitarra Gustavo Guerrero, que nos deja escuchar el inseparable vínculo entre Arsenio Rodriguez y Pete Townshend, así como una poderosa dupla de vientos, trombón y saxo, que con sus melodías nos teletransporta inmediatamente a un planeta salsero de los setenta, bastante marciano, sin embargo.Este disco, grabado en Caracas entre 2008 y 2010, es publicado por los sellos Independientes Pilla Records y Esperanto. Contiene doce temas que se pasean por el songo, la salsa, el funk, el hip-hop y el bolero. Participan como invitados grandes panas de la escena caraqueña, como Victor Mestas, José Miguel "Chemi" Gutierrez, Juan José Verde, José Ramoncini, Ezequiel Serrano, Pedro Vásquez y El Nigga entre otros. Hoy queremos dejarles un paquete con los tres trabajos, para que no se quede con las ganas de bailar con Bacalao Men y quede a la espera de su cuarto trabajo, que al parecer, ya está en la cocina.
