Mest känd blev Holsten för sin pionjärgärning för homosexuellas sak. 1972 blev han redaktör för biskopsmötets utredning De homosexuella och kyrkan med dess tes om en i barndomen fastlagd, oföränderlig, genuin homosexualitet och dess rekommendation om varaktiga förhållanden. 1974 publicerades skriften.
I boken medverkade även Barbro K Gustafsson som representant för Riksförbundet för sexuellt likaberättigande (RFSL). Förfaringssättet profeterade om det goda samarbete som hädanefter skulle råda mellan företrädare för kyrkor och föreningar för homosexuella. 1975 infördes – på initiativ av Holsten – ämnet homosexualitet i den praktisk- teologiska övningskursen för prästkandidater vid Uppsala universitet för att senare flyttas över till Pastoralinstitutet. 1980 konstituerades ekumeniska gruppen för kristna homosexuella (EKHO) i Uppsala. Holsten inträdde som teologisk konsult. 1995 bildades det Uppsalabaserade Nätverket för partnerskap med Holsten som samlande kraft.
I anslutning till Holsten Fagerbergs 90-års dag anordnade Nätverket för partnerskap ett seminarium till hans ära. Därmed var vårt arbete avslutat. Men den djupa vänskapen med Holsten varade till hans bortgång. Han fick vara frisk ända till slutet.
Holsten Fagerbergs insatser för homosexualitet och homosexuella kan inte nog uppskattas. Han var den verkliga banbrytaren. Vi minns hans värme och omtänksamhet samt hur han gav de personligt berörda ett nytt människovärde.