Mais tarde, começou a criar trilhas sonoras para inúmeras montagens teatrais dirigidas por nomes como Tim Rescala e Pedro Paulo Rangel, entre outros. Sua trajetória profissional ganhou impulso em 1998, quando foi vencedor do Prêmio Shell de melhor música com as composições da peça “O Auto da Compadecida”, de Ariano Suassuna, sob direção de Antônio Abujamra.

Como instrumentista, Edu Krieger acompanhou grandes nomes da MPB como Sivuca, Alceu Valença, Elba Ramalho, Geraldo Azevedo, Nilze Carvalho e Fátima Guedes. Participou ainda de gravações em discos de Tânia Alves (“Todos os Forrós” – Abril Music), Zé Ramalho (“Nação Nordestina” e “Estação Brasil” – BMG), Renata Arruda (“Por Elas e Outras” – Sony) e grupo vocal Garganta Profunda (“Cantando a História” – independente).

Edu Krieger é autor de músicas gravadas por Maria Rita (“Ciranda do Mundo”, “Novo amor” e “Maria do Socorro”), Roberta Sá (“Novo Amor”), Pedro Luís e a Parede (“Ciranda do Mundo”), Ara Ketu (“Flor”), Falamansa (“Passarinho Cantador”, em parceria com Accioly Neto), Sururu na Roda (“Correnteza”), Rastapé (“Vai me Dizer”), Trio Nordestino (“Amor de São João”), Carol Saboya (“Trocando as pernas”, em parceria com Mário Seve) e Roberta de Recife (“Como Plural”, incluída na trilha sonora da novela “Porto dos Milagres”, da Rede Globo).

Para o cinema, Edu Krieger compôs a canção original do longa-metragem “Mulheres Sexo Verdades Mentiras”, de Euclydes Marinho, protagonizado pela atriz Julia Lemmertz. É também co-autor de algumas músicas do filme “Feliz Natal”, primeiro longa dirigido por Selton Mello.

Em seu primeiro CD, lançado pela gravadora Biscoito Fino, Edu canta e toca violão de sete cordas acompanhado por sua banda. O trabalho, produzido por Lucas Marcier (baixista da banda Brasov), conta com 14 faixas de sua autoria, incluindo a inédita “Temporais”, composta em parceria com Geraldo Azevedo, que faz participação especial.

Indicado na categoria “artista revelação” do prêmio Rival Petrobras de música de 2006, Edu Krieger teve seu CD relacionado entre os dez melhores do ano pela crítica especializada do jornal “O Globo”, em matéria publicada no dia 24/12/2006, ao lado de nomes como Chico Buarque, Caetano Veloso, Zeca Pagodinho, Nelson Freire e Bob Dylan. O jornal “Folha de São Paulo” também destacou Edu como um dos novos nomes da cena musical brasileira, em matéria de capa publicada no caderno “Ilustrada”, em 13/09/2007.