Horsfjord forsker på interreligiøse relasjoner, religiøse minoriteter, og på religion og menneskerettigheter, blant annet kristen–muslimsk dialog. Han har arbeidet med interreligiøse dialoginitiativer i en årrekke. Fra 2001 til 2006 var han assisterende generalsekretær i Mellomkirkelig råd og ledet i denne perioden kontaktgruppen for Mellomkirkelig råd og Islamsk Råd Norge. Fra 2006 til 2011 var han generalsekretær for European Council of Religious Leaders, hvor han samarbeidet tett med Gunnar Stålsett. Han har vært nestleder for Samarbeidsrådet for tros- og livssynssamfunn.