A CEJ – Companhia Estadual de Jazz é um quinteto formado por Sergio Fayne (piano), Guilherme Vianna (sax tenor, sax soprano e flauta), Fernando Clark (guitarra), Chico Pessanha (bateria) e Reinaldo, aquele do Casseta & Planeta, (contrabaixo). O disco Via Bahia contém algumas jóias da música brasileira que, por algum motivo, têm a ver com a Bahia. Desde A Lenda do Abaeté, de Dorival Caymmi, e Mestre Bimba (do Tamba Trio, em homenagem ao mestre capoeirista baiano), até o samba Falsa Baiana, de Geraldo Pereira, tocado em forma de salsa (Salsa Baiana). Participações especiais do saxofonista Jean-Pierre Zanella, de Paulinho do Trompete (tocando flugelhorn e trombone de pisto), do gaitista Gabriel Grossi e do percussionista Don Chacal. Repertório: 1) De noite na cama (Caetano Veloso) 2) Mestre Bimba (Luiz Eça, Bebeto e Hélcio Milito) 3) A lenda do Abaeté (Dorival Caymmi) 4) Coração vagabundo (Caetano Veloso) 5) São Salvador (Durval Ferreira) 6) Jequié (Moacir Santos e Aldir Blanc) 7) Pra todos os santos (Fernando Clark) 8) Falsa Baiana “Salsa Baiana” (Geraldo Pereira) 9) Berimbau (Baden Powell e Vinicius de Moraes) 10) De manhã (Caetano Veloso)