O Pr. Sóstenes Mendes têm várias músicas gravadas em dueto com Ana Paula Valadão. Sóstenes é ministro de louvor, compositor e tecladista, à frente do Projeto Adoradores. Além destas habilidades possui forte unção no ministério da palavra o que o leva a participar como preletor em seminários e congressos em todo o País.
Em 1989 gravou o disco Dynamus com o Grupo Vozes, e neste mesmo fez uma pareceria para implantar o trabalho da Rhema Studios. Na liderança da Rhema Studios, produziu em maio de 1991 no Teatro Sesiminas o Presente de Alguém - projeto evangelístico com muitos frutos de salvação.
O pastor Sóstenes possui diversas gravações entre elas o CD Avivamento no altar, gravado em San Francisco e na Califórnia-EUA. Sostenes tb é Pastor Sênior do Projeto Adoradores em Belo Horizonte-MG, onde dedica-se integralmente ao ministério da música e da Palavra.