Mellan 1989 och 2012 var han verksam vid S:ta Clara kyrka i Stockholm, vars profil och medlemsantal han bidrog till att höja genom omfattande diakonalt arbete med hemlösa, prostituerade och andra utsatta i staden, enligt Världen idag.
År 2006 kandiderade han till ärkebiskop i det val som sedermera vanns av Anders Wejryd.
"Hans arv av bön och diakoni, generositet och ett öppet hem, barmhärtighet och nåd skall vi ära genom att ge det vidare som aldrig förr. Teologi blev te och logi genom Carl-Eriks livsgärning", skriver S:ta Clara kyrkas direktör Mats Nyholm på Facebook.
Sahlberg avled i Tanzania, där han bott sedan 2012. Han efterlämnar hustru och fyra barn.