O alviverde potiguar confirmou o nome de Carlos Gutemberg para técnico do clube na temporada de 2016. Após passagens por clubes do RN como Santa Cruz e Currais Novos, o novo comandante retorna ao Alecrim após cinco anos. Em 2011, foi o treinador na campanha do alviverde na Série D do Campeonato Brasileiro.
Em uma rede social, Berguinho - como é chamado - falou sobre o quanto é gratificante a oportunidade de retornar ao comando do Alecrim.
- Fechei contrato com um clube que me identifico muito e em que tive momentos marcantes e emocionantes na minha carreira como treinador profissional, o Alecrim Futebol Clube. Agradeço primeiramente a Deus por permitir que esta oportunidade chegasse até mim, sem a permissão dele nada acontece. Agradeço ao novo presidente do Alecrim F.C., o Sr. Osvaldo Trigueiro, por confiar o comando do time de futebol de um clube histórico, centenário, heptacampeão estadual a minha pessoa. Agradeço também a toda diretoria, conselheiros e todos que fazem parte do clube os quais eu cumprimento através da pessoa do Sr. Washington Fernandes. Após quatro anos retornar para um clube que me identifico tanto é motivo de muito alegria. pretendo reviver momentos como aqueles da Série D de 2011 - escreveu.
