I perioden 2005-2010 var også Eldholm musikalsk ansvarlig for et 20-talls salmeprogrammer og TV-gudstjenester for NRK TV. I 2010-2012 jobbet han som kulturleder for Sjømannskirken i New York. I 2012-13 var han musikalsk konsulent for produksjonen av den besifrede salmeboken til Eide forlag.