Senere har Walderhaug vært leder for arrangementene Oslo Pride (–2004) og Europride Oslo 2005. Han har også arbeidet for HivNorge. Fra 2007 til 2017 var han internasjonal rådgiver i Landsforeningen for lesbiske, homofile, bifile og transpersoner (LLH) med ansvar for LLHs samarbeidsprosjekter i Sør-Asia, og har blant annet vært prosjektleder for et fellesprosjekt mellom Blue Diamond Society (BDS) i Katmandu, Nepal og LLH, finansiert av Norad. Fra mai 2013 til mai 2014 var Walderhaug konstituert generalsekretær av HivNorge.