Stoltenberg was life partner to Andrea Dworkin for thirty-one years (eventually marrying), although he considers himself gay.
Столтенберг бил животен партнер на Андреа Дворкин триесет и една година (и евентуално стапиле во брак), иако тој се смета себеси за геј.